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Abstract. We investigate the Tits boundary of locally compact CAT(0) 2-complexes. In partic- 
ular we show that away from the endpoints, a geodesic segment in the Tits boundary is the ideal 
boundary of an isometrically embedded Euclidean sector. As applications, we provide sufficient 
conditions for two points in the Tits boundary to be the endpoints of a geodesic in the 2-complex 
and for a group generated by two hyperbolic isometries to contain a free group. We also show 
that if two CAT(0) 2-complexes are quasi-isometric then the cores of their Tits boundaries are 
bi-Lipschitz. 



1. Introduction 

In this paper we study the Tits boundary of locally compact CAT(Q) 2-complexes. The CAT(0) 
2-complexes in this paper are CAT(fi) piecewise Riemannian 2-complexes that admit cellular, iso- 
metric and cocompact actions. Here each closed 2-cell is equipped with a Riemannian metric so that 
it is convex and its boundary is a broken geodesic. The metric on the 2-complex is the induced path 
metric. 

Hadamard manifolds are simply connected complete Riemannian manifolds of nonpositive sec- 
tional curvature. CAT(fi) spaces are counterparts of Hadamard manifolds in the category of metric 
spaces. A CAT(O) space is a complete simply connected geodesic metric space so that all its triangles 
are at least as thin as the triangles in the Euclidean space. CAT(0) spaces have many of the geomet- 
ric properties enjoyed by Hadamard manifolds including convexity of distance functions, uniqueness 
of geodesic segments and contractibility. As in the case of Hadamard manifolds, a CAT(0) space X 
has a well-defined ideal boundary dooX. There is a topology on dooX called the cone topology and 
a metric dr on dooX called the Tits metric. The topology induced by dr is usually different from 
the cone topology. 

Given a CAT(Q) space X, the Tits boundary cVA means the ideal boundary equipped with the 
Tits metric dr- drX reflects the large scale geometry of A. In particular, drX encodes information 
on large flat subspaces of X as well as amount of negative curvature in X (hyperbolicity). Tits 
metric and Tits boundary are closely related to many interesting questions in geometry. They play 
an important role in many rigidity theorems (J. Heber [H], W. Ballmann [Bj, G. Mostow |M| . B. 
Leeb [L]). They are also very important to the question of whether a group of isometries of X 
contains a free group of rank two (K. Ruane [B], X. Xie |X1| . |X2|.1 

For an arbitrary CAT(0) space X, d T X is complete and CAT(l) (see Section O or [E]). The 
Tits boundary of the product of two CAT(O) spaces is the spherical join of the Tits boundaries of 
the two factors. When a locally compact CAT(0) space X admits a cocompact isometric action, 
B. Kleiner (|K|) showed the geometric dimension of drX is 1 less than the maximal dimension of 
isometrically embedded Euclidean spaces in X. Aside from these general results not much is known 
about the Tits boundary of CAT(0) spaces. Tits boundary is not even well understood for Hadamard 
manifolds or 2-dimensional (nonmanifold) CAT(O) spaces. Tits boundary is well understood only 
for a few classes of CAT(0) spaces: cVA is discrete if A is a Gromov hyperbolic CAT(O) space; 
&tX is a spherical building if X is a higher rank symmetric space or Euclidean building; dxX 
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contains interval components if X is the universal cover of a nonpositively curved graph manifold 
(S. Buyalo-V. Schroeder |BS| . C. Croke-B. Kleiner |CK2| h the Tits boundary has also been studied 
for real analytic Hadamard 4-manifolds admitting cocompact actions (C. Hummcl-V. Schroeder 
jHSlj . |HS2| ) and the universal covers of certain torus complexes (C. Croke-B. Kleiner |CKl| h 

For the study of Tits boundary it is fair to assume that the CAT(Q) space admits a cocompact 
isometric action: without the cocompactness condition, K. Kawamura and F. Ohtsuka ( KO ) showed 
that any partition of the circle into points and open intervals can occur as the Tits boundary of a 
CAT(0) piecewise Riemannian metric on the plane. 

Let X be a locally compact CAT(Q) 2-complex admitting a cocompact action by cellular isome- 
tries. B. Kleiner's theorem (Theorem C of [K]) implies that OtX has geometric dimension at most 
1. It follows that any closed metric ball with radius r (r < tt/2) in drX is an i?-tree. For an i?-tree 
we can talk about geodesic segments and branch points. Our first goal is to understand geodesic 
segments and branch points in the Tits boundary. 

A sector is a closed convex subset of the Euclidean plane R 2 whose boundary is the union of 
two rays emanating from the origin. We equip a sector with the induced metric. The image of an 
isometric embedding from a sector into a CAT(0) space X is called a flat sector in X. We notice if 
S is a flat sector in a CAT(0) space X, then the Tits boundary 8tS of S is a closed interval and 
isometrically embeds into the Tits boundary dxX of X . The following theorem says that away from 
the endpoints, a segment in the Tits boundary is the Tits boundary of a flat sector. 

Theorem 13. U Let X be a locally compact CAT(0) 2-complex admitting a cocompact action by 
cellular isometries, and 7 : [0, h] — + drX a geodesic in dxX with length h < tt. Then for any e > 0, 
there exists a flat sector S in X with 8tS = 7([e, h — e]). 

It follows that (see Proposition 14. 1 2(1 a branch point in drX is represented by a ray where two 
flat sectors branch off. Theorem 13 . 1 1 can not be improved to include the case e = 0: let X be the 
universal cover of a torus complex considered in jCKlj . then OtX contains interval components; 
some of these intervals are not the Tits boundaries of any flat sectors. 

Let X be as in Theorem 13. II Then small metric balls in drX are i?- trees. An i?-tree may have 
lots of branch points. One may ask if there is a constant c = c(X) > such that the distance 
between any two branch points in dxX is at least c. Another interesting question concerning the 
Tits boundary is whether the lengths of circles in &tX form a discrete set. Note B. Kleiner's theorem 
also implies circles in drX are simple closed geodesies, hence are rectifiable. 

Theorem ELTol and Theorem I47T31 Let X be as in Theorem \S.l\ Suppose the interior angles of 
all the closed 2-cells of X are rational multiples of it. Then there is a positive integer m such that: 

(i) each topological circle in drX has length an integral multiple of ir/m; 

(ii) the distance between any two branch points in drX is either infinite or an integral multiple of 
tt /m. 

Given a geodesic c : R — > X in a CAT(0) space X, the two points in the ideal boundary 
determined by C[o j00 ) and C(_ OCi o] are called the endpoints of c. As an application of Theorem 13.11 
we discuss when two points f,?) 6 dooX are the endpoints of a geodesic in X. Recall a necessary 
condition is (2t(£j v) ^ ^ and a sufficient condition is dx{S,, tj) > tt. We provide a criterion for £ and 
r\ to be the endpoints of a geodesic in X when dr(£,, rj) = tt and A is a CAT(0) 2-complex. 

A point in the ideal boundary of a CAT(0) space is called a terminal point if it does not lie in 
the interior of any Tits geodesic. 

Theorem l4TT5l Let X be as in Theorem \3.1\ Lf^7] 6 d^X are not terminal points and dT(£,T)) > 
tt, then there is a geodesic in X with £ and rj as endpoints. 
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As further application we provide a sufficient condition for a group generated by two hyperbolic 
isometries to contain a free group of rank two. Recall an isometry g : X — > A is a hyperbolic isometry 
if there is a geodesic c : R — > X and a positive number I such that g(c(t)) = c(t + I) for all t. The 
geodesic c is called an axis of g. Denote the two endpoints of the axis c by g(+oo) and g(— oo). 

Theorem l5?I2l Let X oe as m Theorem so that each closed 1-ccll is isometric to a convex 
polygon in the Euclidean plane with all its interior angles rational multiples of tt, and g\, g2 two 
hyperbolic isometries of X . Suppose gi(+oo), gi(— oo). 02(+oo), g^i - oo) are no< terminal points 
and aY(£, 77) > tt for any £ G {<?i (+00), <?i(— oo)} 7 77 G {<?2(+oo), ff2( — 00)}. Then the group generated 
by gi and gi contains a free group of rank two. 

It is well-known that a quasi-isometry between two Gromov hyperbolic spaces induces a home- 
omorphism between their boundaries. This property does not hold for CAT(0) spaces. C. Croke 
and B. Kleiner ( |CKl p constructed two quasi-isometric CAT(0) 2-complexes X\ and X2 such that 
docXi and 800X2 are not homeomorphic with respect to the cone topology. It is also clear from their 
proof that drX\ and drX2 are not isometric. In general it is unclear whether the Tits boundaries 
of two quasi-isometric CAT(0) spaces are homeomorphic. 

For any CAT(0) 2-complex X, set Core{&TX) = Uc where c varies over all the topological circles 
in &tX. Let d c be the induced path metric of dr on Core(dTX). For e Core(dTX), Kleiner's 
theorem implies that d c (£, 77) = dr(£, v) if £> V ^ e m the same path component of Core(dxX), and 
d-d^iV) = 00 otherwise. 

Theorem l6.H Let Xi and X 2 be two C AT{Q) 2-complexes. If Xi and X 2 are(L,A) quasi-isometric, 
then Core(dTXi) and Core(drX2) are L 2 -bi-Lipschitz with respect to the metric d c . 

The paper is organized as follows. In Section 2, we recall basic facts about CAT(0) spaces and 
Tits boundary. In Section 3 we use support set to prove Theorem 13.11 In Section 4 we give some 
applications of Theorem 13.11 in this section we first record several results concerning flat sectors 
and rays in CAT(0) 2-complexes, then we prove Theorems 14.101 14.131 and 14.151 In Section 5 we 
dicuss when a group generated by two hyperbolic isometries contains a free group (Theorem I5.12|l . 
In Section 6 we study Tits boundaries of quasi-isometric CAT(0) 2-complexes fTheorem l6.1ll . 
Acknowledgment. The author would like to thank Bruce Kleiner, for numerous suggestions and 
discussions, without which this work would never be possible. In particular, he suggested using 
support sets to study CAT(0) 2-complexes. 

2. Preliminaries 

The reader is referred to [B], [BTjr| . [BTT| and [K] for more details on the material in this section. 

2.1. CAT(k) Spaces. Let A be a metric space. For any x € A and any r > 0, B(x,r) — {x 1 £ 
X : d(x, x 1 ) < r} and B(x, r) — {x 1 G A : d(x, x') < r} are respectively the open and closed metric 
balls with center x and radius r. For any subset A C A and any e > 0, the e-neighborhood of A 
is N e (A) — {x G A : d(x,a) < e for some a S A}. For any two subsets A, B C A, the Hausdorff 
distance between A and B is d H (A, B) = inf{e : A C N e (B), B C N e (A)}; d H (A, B) is defined to be 
00 if there is no e > with A C N e (B) and B C N e (A). 

The Euclidean cone over a metric space A is the metric space C(A) defined as follows. As a 
set C(A) = A x [0, oo)/A x {0}. We use tx to denote the image of (x,t). We define d(tiXi, £2^2) = 
\]t\+t\ — 2tit 2 cos(d(x! , x 2 )) if d{xi,X2) < 7T, and d(tiXi,t 2 X2) — t\ + t 2 if d(xi,x 2 ) > 7T. The 
point O = X x {0} is called the cone point of C(A). 

Let A be a metric space. A geodesic in A is a continuous map c : I — > A from an interval / into 
A such that, for any point t £ I, there exists a neighborhood U of t with d(c(si), c(s2)) = |si — sa| 
for all si, S2 G C^- If the above equality holds for all Si, S2 £ A then we call c a minimal geodesic. 
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The image of a geodesic shall also be called a geodesic. When / is a closed interval [a, b], we say 
c is a geodesic segment of length b — a and c connects c(a) and c(b). A metric space A is called a 
geodesic metric space if for any two points x, y £ X there is a minimal geodesic segment connecting 
them. 

A triangle in a metric space X is the union of three geodesic segments Ci : [a,i,bi] — > X 
(i = 1,2,3) where c\(b\) = 02(02), 02(62) = 03(03) and 03(03) = ci(ai). For any real number k, 
let M% stand for the 2-dimensional simply connected complete Riemannian manifold with constant 
sectional curvature k, and D{k) denote the diameter of M% (D(k) — 00 if k < 0). Given a triangle 
A = c\ U C2 U C3 in X where Cj : — > X (i — 1, 2, 3), a triangle A' in M% is a comparison 
triangle for A if they have the same edge lengths, that is, if A' = c[ U c' 2 U c 3 and c\ : [flj, bj] — * 
(i = 1, 2, 3). A point x' G A' corresponds to a point x £ A if there is some i and some U £ [a*, 6j] 
with 2/ = c^(tj) and x = Cj(tj). We notice if the perimeter of a triangle A = c% U C2 U C3 in A is 
less than 2D(k), that is, if length(ci) + length^) + length(c 3 ) < 2D(n), then there is a unique 
comparison triangle (up to isometry) in M% for A. 

Definition 2.1. Let n £ R. A complete metric space A is called a CAT (re) space if 

(i) Every two points x, y £ X with d(x, y) < -D(re) are connected by a minimal geodesic segment; 

(ii) For any triangle A in X with perimeter less than 2D(k) and any two points x, y £ A, the 
inequality d(x,y) < d(x',y') holds, where x' and y' are the points on a comparison triangle for A 
corresponding to x and y respectively. 

When A is a CAT(re) space and x,y £ X with d(x,y) < D(k), the definition above implies 
there is a unique minimal geodesic segment c xy : [0, d(x,y)] — > A with c xy (0) = x, c xy {d{x,y)) = y. 
We use xy to denote the image of c xy . 

A finite metric graph is a finite graph where each edge has a positive length. We equip the 
graph with the induced path metric. Notice that a finite metric graph is CAT(l) if and only if it 
has no simple loop with length strictly less than 2ir. 

A geodesic metric space A is an R-tree if for any triangle A = c\ U C2 U C3 in A, c\ is contained 
in the union C2 U C3. 

Definition 2.2. Let A be an i?-tree. A point p £ X is called a branch point of A if A — {p} has 
at least three components. 

2.2. Space of Directions. A pseudo-metric on a set A is a function d : A x A — > [0, 00) that is 
symmetric and satisfies the triangle inequality. 

If (A, d) is a pseudo-metric space, then we get a metric space (A*,d*) by letting A* be the set 
of maximal zero diameter subsets and setting d*(Si, S2) '■= d(si, S2) for any Si £ Si. 

Let A be a CAT(n) space. If p, x, y £ X and d(p, x) + d(x, y) + d(y,p) < 2D(k), then there is a 
well-defined geodesic triangle Apxy. The comparison angle of the triangle Apxy at p is defined to 
be the angle of the comparison triangle in M% for Apxy at the vertex corresponding to p; this angle 
is denoted by Z p (x, y). The CAT(k) condition implies that if x 1 £ px — {p} and y' £ py — {p} then 
Z p (x', y') < ^- p (x, y). Therefore if we let x' £ px, y' £ py tend to p then Z p (x' , y') has a limit; we 
call this limit the angle between px and py at p, and denote it by Z p (x, y). If we let y' £ py tend 
to p, then Z p (x, y') also tends to Z P (x, y). The function p — » Z p (x, y) is upper semi-continuous. Z p 
defines a pseudo-metric on the collection of geodesic segments leaving p. We define SpA to be the 
metric space associated to the pseudo-metric Z p . The space of directions at p is the completion of 
E*A, and is denoted by E p A. For any x £ B(p, D(k)) — {p}, the point in E p A coming from the 
geodesic segment px shall be called the initial direction of px, and denoted by log p (x). Thus we 
have a map log p : B(p, D(k)) — {p} — * E p A. 

Theorem 2.3. (I. Nikolaev [N]) Let X be a CAT(k) space and p £ X. Then E p A is a CAT(l) 
space. 
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2.3. CAT(0) 2-Complexes. A 2-dimensional CW-complex is called a polygonal complex if 

(1) all the attaching maps are homeomorphisms; 

(2) the intersection of any two closed cells is either empty or exactly one closed cell. 
A 0-cell is also called a vertex. 

A polygonal complex is piecewise Riemannian if the following conditions hold: 

(1) For each closed 2-cell A, there are n (n > 3) points v±, ■ ■ ■ ,v n G dA and a Riemannian metric 
on A such that ViVi+\ (i mod n) is a geodesic segment in the Riemannian metric and the interior 
angle at x>i (1 < i < n) is at most tt; 

(2) For any two closed 2-cells A\ and A^ with A\ H A2 ^ <fi, the metrics on Ai and A2 agree when 
restricted to A\ (~l A 2 . 

Let X be a piecewise Riemannian polygonal complex and x G A. The link Link(X,x) is a 
metric graph defined as follows. Let A be a closed 2-cell containing x. The unit tangent space S X A 
of A at x is isometric to the unit circle with length 2ir. We first define a subset Link(A, x) of S X A. 
For any v G S^-A, u € Link(A, x) if and only if the initial segment of the geodesic with initial point x 
and initial direction v lies in A. Then Link(A, x) = S X A if x lies in the interior of A] Link(A, x) is a 
closed semicircle (with length 71") if x lies in the interior of a 1-cell contained in A; and Link(A, x) is 
a closed segment with length a if x is a vertex of A and the interior angle of A at x is a. Similarly if 
x is contained in a closed 1-cell B we can define S X B and Link(B, x) C S^-B- We note S X B consists 
of two points at distance n apart, Link(B,x) = S X B if x lies in the interior of B and Link(B,x) 
consists of a single point if x is a vertex of B. When x lies in a closed 1-cell B and i? is contained in a 
closed 2-cell A, S X B and Link(B, x) can be naturally identified with subsets of S X A and Link(A, x) 
respectively. 

We define Link(X, x) = UALink(A, x), where A varies over all closed 1-cells and 2-cells contain- 
ing x. Here Link(B,x) is identified with a subset of Link(A,x) as indicated in the last paragraph 
when x lies in a closed 1-cell B and B is contained in a closed 2-cell A. We let d x be the induced 
path metric on Link(X,x). 

The following is a corollary of Ballmann and Buyalo's Theorem ([BBr ). 

Proposition 2.4. Let X be a simply connected locally compact piecewise Riemannian polygonal 
complex equipped with the induced path metric. Suppose X admits a cocompact action by cellular 
isometries. Then X is a CAT(0) space if and only if the following conditions hold: 

(i) the Gauss curvature of the open 2-cells is bounded from above by 0; 

(ii) for every vertex v of X every simple loop in Link(X,v) has length at least 2tt. 

A CAT(0) 2-complex in this paper shall always mean a polygonal complex satisfying all the 
conditions in Proposition ^. 41 

Let A be a CAT(0) 2-complex. We notice for any x G X, there is a natural identification between 
£*A = Ti x X and Link(X,x), and the path metric on T, X X corresponds to d x on Link(X, x). 

Let A be a CAT(0) space. A subset A C X is a convex subset if xy C A for any x, y G A. Let 
A C X be a closed convex subset. The orthogonal projection onto A, tta ■ X — > A can be defined as 
follows: for any x G X the inequality d(x, tta{%)) < d(x, a) holds for all a G A. It follows that for any 
x £ A and any a ^ tta(x) we have Z nA / x \(x,a) > ir/2. tta is 1-Lipschitz: d(iTA(x), 7r^(j/)) < d(x,y) 
for any x, y G X. 

Let A be a CAT(0) space. Then Z x {y, z) + Z y (x, z) + Z z (x, y) < it for any three distinct points 
x,y,z G A. 

2.4. Ideal Boundary of a CAT(0) Space. Let A be a CAT(0) space. A geodesic ray in A is a 
geodesic c : [0, 00) — > A. Consider the set of geodesic rays in A. Two geodesic rays c\ and C2 are 
said to be asymptotic if f(t) := d(ci(t), C2(t)) is a bounded function. R is easy to check that this 
defines an equivalence relation. The set of equivalence classes is denoted by <9ooA and called the 
ideal boundary of A. R £ G <9ocA and c is a geodesic ray belonging to £ , we write c(oo) = £ . For 
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any £ G dooX and any x G X, there is a unique geodesic ray c X £ : [0, oo) — » X with c x ^(0) = x and 
Ca;{(co) = ^. The image of c X £ is denoted by 

Set X = X U d^X. The cone topology on X has as a basis the open sets of X together with 
the sets 

U(x,Z,R,e) = {zeX\z i B(x,R),d(c xz (R),c xi (R)) < e}, 

where x G X, £ G and i? > 0, e > 0. The topology on X induced by the cone topology 

coincides with the metric topology on X. 

We can also define a metric on d^X. Let Ci,C2 : [0, 00) — > X be two geodesic rays with 
ci(0) = 02(0) = x. For ti,t 2 G (0, oo), consider the comparison angle Z x {c\(t\), c 2 (i 2 )). The 
CL4T(0) condition implies that if fi < t{, t 2 < t' 2 , then Z x (ci(*i), c 2 (t 2 )) < Z x (ci (*i), c 2 (£ 2 ))- It 
follows that both lim t ^ ^x(ci(i), c 2 (i)) and Umt—Kx, Z x (ci(t), c 2 (t)) exist. It can be proved that 
the limit lim^oo Z x {c\(t), c 2 (t)) depends only on the points £i,£ 2 G d^X represented respectively 
by ci and c 2 . We call ^rtCb^) :== ho 1 *— >oo Z x (ci(t), c 2 (i)) the Tits angZe between £1 and £ 2 . 
The Tits metric dr on 9ooX is the path metric induced by Zt- We denote drX := (dooX, dr)- 
We shall also call Z x (£i,£ 2 ) := limt_>o Z x (c\(t), c 2 (t)) the angle at x between £1 and £ 2 . Notice 
Z x (£i,£ 2 ) — ZL x {p,q) for any p G x£i, q G x£ 2 , p, g ^ x, where Z x (p,q) is defined in Section [Ol 
From the definition we see 

< 2^(ci(ti),C2(t2)) < 4r(&>&) < dr(&,&) 

for all <i, i 2 G (0, 00). 

It should be noted that the topology induced by dr is in general different from the cone topology. 
For instance, when X = HP, the n-dimensional real hyperbolic space, drX is discrete while d^X 
with the cone topology is homeomorphic to §" _1 . 

Here we record some basic properties of the Tits metric (see [B] or [BH ). For any geodesic 
c : R — > X in a CAT(0) space, we call the two points in d^X determined by the two rays c\[ +oc ) 
and ci^oo o] the endpoints of c, and denote them by c(+oo) and c(— 00) respectively. 

Proposition 2.5. Let I fca locally compact CAT(Q) space, and £1, £ 2 G 

(i) <9 T X is a CAT(1 ) space; 

in) Z T (£i,6) =sup xeX Z x (£i,£ 2 ); 

(iii) // aV(£i, £ 2 ) > I", t/ien £/iere is a geodesic in X with £1 and £ 2 as endpoints; 

(iv) 7f <ir(£i,£ 2 ) < 00, i/ien f/iere is a minimal geodesic segment in &tX connecting £1 and £ 2 - 

Recall a sector is a closed convex subset of the Euclidean plane R 2 whose boundary is the union 
of two rays emanating from the origin. We equip a sector with the induced metric. The image of an 
isometric embedding from a sector into a CAT(0) space X is called a flat sector in X, and the image 
of the origin is called the cone point of the flat sector. We notice if 5 is a flat sector in a CAT(0) 
space X, then drS is a closed interval and isometrically embeds into the Tits boundary drX. 

Let X be a CAT(Q) space and pel. For each £ G d^X the geodesic ray p£ gives rise to a 
point in T, p X. Thus log p : X — {p} — > Ti p X extends to a map X — {p} — > S p X, which is continuous 
and shall still be denoted by log p . 

Proposition 2.6. ( B ) Let X be a CAT(0) space and p G X. Then the map \og p restricted to drX 
is a 1-Lipschitz map, that is, Z p (£i,£2) < aV(£i,£ 2 ) / or arl J/ £ii?2 Mi dxX. If £i,£ 2 G 9r-^ iflii/i 
dr(£i,£ 2 ) = Z p (£i,£ 2 ) < 7T, i/ien i/ie two rays p£i, p£ 2 bound a flat sector of angle aV(£i,£ 2 )- 

Let Y be a CAT(k) space. We say the geometric dimension of Y is < I if T, p Y is either empty 
or discrete for all p G Y. The geometric dimension of Y is defined to be 1 if it is < 1 and T, p Y 
is nonempty for at least one pfF. The following result is a special case of B. Kleiner's theorem 
(Theorem C of K ). The reader is referred to [K] for the general result and general definition of 
geometric dimension. 
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Theorem 2.7. (B. Kleiner [Kj) Let X be a CAT(0) 2- complex. Then the geometric dimension of 
3tX is < 1. If furthermore there exists an isometric embedding from the Euclidean plane into X, 
then the geometric dimension of OtX is 1. 

Let X be a CAT(O) 2-complex and a,b,c S 8tX three distinct points such that dx(a,b), 
dx(a, c) < 7T. Theorem 12 . 71 implies if log Q (6) ^ log a (c) then Z a (b, c) — ir. It follows that ba U ac is a 
geodesic segment when log a (6) ^ log a (c). From this it is easy to derive the following corollary. 

Corollary 2.8. Let X be a CAT(0) 2-complex. Then for any £ € drX and any r : < r < tv/2, 
the closed metric ball B(^,r) is an R-tree. 

It follows from Corollarv l2 . 81 that each embedded path in 8tX is rectifiable and after reparam- 
eterization is a geodesic. 

Corollary 2.9. Let X be a CAT(0) 2-complex. Then embedded paths in 8tX are geodesies. In 
particular, all the topological circles in &tX are simple closed geodesies. 

2.5. Quasi-isometry and Quasi-flats. 

Definition 2.10. Let L > 1, A > 0. A (not necessarily continuous) map f : X —*Y between two 
metric spaces is called a (L,A) quasi-isometric embedding if the following holds for all x±,X2 G X: 

jd( Xl ,x 2 ) - A < d(f(x 1 ),f(x 2 )) < Ld(x u x 2 ) + A. 

f is a (L,A) quasi-isometry if in addition dn(Y,f(X)) < A. We call / a quasi-isometric embedding 
if it is a (L, A) quasi-isometric embedding for some L > 1, A > 0. 

Notice if / : X — > Y is a (L, A) quasi-isometry, then there is some A' > and a (L,A') quasi- 
isometry g : Y — * X with d(g(f(x)), x) < A' , d(f(g(y)), y) < A' for all x G X, y G Y. Such a map g 
is called a quasi-inverse of /. 

Let X be a C^4T(0) 2-complex. The image of a quasi-isometric embedding from the Euclidean 
plane R 2 into X is called a quasi-flat. 

3. Segments in the Tits Boundary 

The main goal of this section is to establish the following result, which says that away from the 
endpoints, a segment in the Tits boundary is the Tits boundary of a flat sector. The definition of a 
flat sector is given in Section |2~^I 

Theorem 3.1. Let X be a CAT(0) 2-complex as defined in Section \2.<A and 7 : [0,h] — > drX a 
geodesic segment in the Tits boundary of X with length h < tt. Then for any e > 0, there exists a 
flat sector S in X with drS — 7([e, h— e]). 

3.1. A Gauss-Bonnet Type Theorem. In the proof of Theorem 13. II we will use a Gauss-Bonnet 
type theorem for noncompact piecewise Riemannian surfaces, which relates the Tits distance (at 
infinity) and the curvature inside the surface. We now describe this result. 

Let F be a piecewise Riemannian polygonal complex with the following properties: 

(1) F is a CAT(O) space with the induced path metric; 

(2) F is homeomorphic to a sector in the Euclidean plane, in particular, F is a manifold with 
boundary; 

(3) the manifold boundary of F is dF = c\ Uc 2 , where c\ and c 2 are geodesic rays with ci(~]c 2 = {p}, 
peF. 

For each point x in the interior of F, Link(F,x) is a topological circle, and for each x G 
dF, Link(F,x) is homeomorphic to a closed interval. Let L(x) be the length of Link(F,x). The 
deficiency k(x) at x is defined as follows: k{x) := 2n — L{x) if x lies in the interior of F , and 
k(x) := 7r — L(x) if x G dF. For each 2-cell A of F, we let C(A) be the total curvature of A. Set 
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e(F) = J2a C(A) + J2 X k( x )> where A varies over all 2-cells and x 7^ p varies over all the 0-cells of 
F different from p. 

Let £1,^2 S drF be represented by c\ and ci respectively. 

Theorem 3.2. (K. Kawamura, F. Ohtsuka KO ) Let F and £1, £2 be as above. If dx (^1,^2) < ^ , 
then e(F) is finite and e{F) — ^(£1,^2) — d-x^i,^)- 

3.2. Reduction. In this section we reduce the proof of Theorem 13. II to the injectivity of a certain 
map. 

Let X and 7 : [0, ft] — * drX be as in Theorem 13.11 Recall for each x € X, there is a map 
log;,, : X — {x} — * Link(X, x) which sends (el - {x} to the initial direction of cc£ at x. For £ 1; 
£2 £ 9tX with dxCCit^) < i") let £1(2 c <9tX be the unique geodesic segment from ^ to £ 2 and 
C(£i£2) the Euclidean cone over £i£2- Notice that C(£i£2) is a sector with angle ^(£1,(2)- Let 
O be the cone point of C^i^)- For any a; 6 X, there is a map p x : C(^i^) - * X, where for any 
£ £ £1(2 the ray 0£ is isometrically mapped to the ray x^. We notice p x is a 1-Lipschitz map. 

For each 2-cell A of X, let C(A) be the total curvature of A. Note C(A) < since A has 
nonpositive sectional curvature. Set 

d = min{-C(A) : A is a 2-cell with C(A) 7^ 0}. 

ei is defined to be 00 if there is no 2-cell A with C(A) 7^ 0. For a finite metric graph G and an edge 
path c in G, we denote the length of c by 1(c). Since X is a CAT(0) 2-complex, for any x € X each 
simple loop in Link(X, x) has length at least 2-k. Define 

£2 = min{7(c) — 27r : c is a simple loop in Link(X, x) with 1(c) 7^ 2ir, x S X}. 

£2 is defined to be 00 if there is no simple loop c in any Link(X, x) with 1(c) 7^ 2tt. Since X admits 
a cellular cocompact isometric action, e\ and £2 are well-defined and greater than 0, although they 
may be 00. 

Lemma 3.3. Let x E X with Z Xo ( r y(Q), n /(h)) > aY(7(0), 7(ft)) — e/4, where < £ < min{£i, £ 2 , ft.}. 
If the map log Xo | 7 ( e / 2 )7(ft— e/2) * s * n J ec ^ ue > a7J ^ ^ e surface Fq := p Xo (C(j(e/2)j(h — e/2))) is convex 
in X , then there is a point p E X such that p p : C("/(e)"/(h — e)) — > X is an isometric embedding. 

Proof. The injectivity of the map l°6a:o| 7 (£/2) (h-e/2) i m Pli es that the map 

P:C0 : C( 7 (e/2) 7 (ft - e/2)) - X 

is a topological embedding. So Fq = Px (C(j(e/2)-f(h — e/2))) is homeomorphic to a sector in the 
Euclidean plane. The manifold boundary 8Fq of Fq is the union of two geodesic rays xq"/(c/2) and 
Xoj(h — e/2) with Xoj(e/2) n xq^(Ii — e/2) = {xq}. F is clearly a closed subset of X. 

Since Fq is closed and convex, it is a CAT(Q) space with the induced path metric. Thus we can 
apply Theorem l3.2l to the surface Fq: 

e(F ) = Z Ko (7(£/2),7(ft - e/2)) - ^( 7 ( C /2), 7 (A - e/2)), 

where e(F ) = J2a C(A) + J2 P ^ Xo ^(p)- By tnc assumption on x , we see the difference between 
Z Xo (7(e/2),7(ft - e/2)) and d T ( 7 (e/2), 7 (ft - e/2)) is less than any positive -C(A) for 2-cells A of 
X contained in F . It follows that C(A) = and so A is flat for any 2-cell A of X contained in the 
interior of F . Similarly the difference between Z xo ('j(e/2), -f(h — e/2)) and dx('j(e/2), 7(ft — e/2)) 
is less than any positive 1(c) — 2ir for simple loops c in Link(X,x), x <E X. Therefore Link(F , x) 
has length 2-7T for any x in the interior of Fq. 

Since the space X admits a cellular cocompact isometric action, the sizes of the cells are bounded. 
Therefore there exists some constant r > such that the surface F\ := Fq — N r (dFo) is flat, where 
N r (dFo) denotes the r-neighborhood of dFo C X. Now notice for any p <E F\ with d(p,dFo) 
sufficiently large, p p (C('y(e)'y(h — e))) C F\ and the lemma follows. 

□ 
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3.3. Segments in the Tits Boundary. Let X and 7 : [0,h] — > drX be as in Theorem 13. II and 
ei and €2 as defined in Section 13.21 We observe it suffices to prove Theorem 13.11 for h < ir. Set 
eo = min{ei, e%, h} and denote £ = 7(0), rj = j(h). For any positive number e < eo, choose a point 
xq in some open 2-cell A of X such that 

Zx (e,r?)>dr(e,ry)-e/4. 
Notice Theorem 13.11 follows from Lemma f3. 31 and the following theorem: 

Theorem 3.4. Let e and xa be as above. Then the map ^°Sx \ u/2) (h—e/2) * s * n i ec ^ ue an d the 
surface F :— p Xo (C(j(e/2)j(h — e/2))) is convex in X . 

We shall consider the loop c := Xo^UxorjU^r] C X = Xyjd^X and its support set in X. Notice 
c is indeed a loop in the cone topology of X. Theorem 13. II was originally proved using a different 
method. The use of support set is suggested by B. Kleiner which greatly shortened the argument. 

Notice for any x G X — c, \og x (c) is a loop in the link Link(X, x). 

Definition 3.5. The support set supp(c) of c is the set of x G X — c such that \og x (c) represents a 
nontrivial class in Hi(Link(X,x)). 

We shall first show that supp(c) is topologically a surface. 

Lemma 3.6. Let x G X — c. Then x G supp(c) if and only iflog x (c) is homotopic to a simple loop 
of length 2tt in Link{X, x). 

Proof. Since Link(X,x) is a finite graph, any simple loop in Link(X,x) represents a nontriv- 
ial class in Hi(Link(X, x)). Thus one direction is clear. Next we assume x G supp(c). Note 
log 2 .(c) is homotopically nontrivial as it is homologically nontrivial. Since x ^ xq^ we have 
d x (\og x (yi), \og x (y2)) < n for any 1/1,2/2 € xo£- The fact that Link(X,x) is a CAT(l) space implies 
the path \og x (xo£) C Link(X 7 x) is relative homotopic to the geodesic segment from a\ := \og x {xo) 
to bi := log a .(^). Similarly the path log x (xorj) is relative homotopic to the geodesic segment 
from a\ to C\ := \og x (r\) and log x (^rj) is relative homotopic to the geodesic segment from b\ 
to c\. Thus \og x (c) is homotopic to the loop a\bi * b\C\ * Oya\. By considering the two ideal 
triangles A(xx £,) and A(xx r]) we have Z Xo (x,£,) + d x (ai,bi) = Z Xo (x,£) + Z x (x ,£ i ) < n and 
Z Xo (x,r]) + <4(eii,ci) = Z Xo (x,n) + Z x (x ,r)) < it. On the other hand, 

dT(Z,v)-e/4<Z Xo (£,r)) < Z Xo (£,x) + Z Xo (x, V ). 

It follows that 

d x (ai, bi) + d x (bi,ci) + d x {ci,a\) 

< d x (ai,h) + dri^r)) + d x (ci,ai) 

< e/4+ Z Xo (£,ri) + d x (ai,bi) + d x (ci,ai) 

< e/4 + Z Xo (£,x) + Z Xo (x,r]) + d x (ai,bi) + d x (ci,ai) 

< £/4 + 2tt. 

Now the loop a\b\ * b\C\ * c\a\ is homotopically nontrivial in a CAT(l) finite metric graph with 
length at most e/4 + 2tt. The choice of e implies there is no simple loop in Link(X, x) with length 
at most 27r + e/4 but strictly greater than 2tt. Therefore a\b\ *b\C\ *c\a\ and \og x (c) are homotopic 
to a simple loop of length 2tt. 

□ 

For any topological space Y and r > 0, let C r (Y) — Y x [0,r]/(F x {0}) be the cone over Y 
with radius r. Since c is a circle, C,.(c) is homeomorphic to the closed unit disk in the plane. Let 
dC r (c) be the boundary circle of C r (c). 

For any x G X — c and any r with < r < d(x, xq£ U xqT)), we can define a map / x , r : C r (c) — » 
B(x, r) by letting f x<r (z, s) (z G c, < s < r) be the point on the geodesic xz at distance s from x. 
We observe that f XyT represents a class in the relative homology group H 2 (X,X — {x}). By using 
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homotopy along geodesic segments we see for r%, r2 with < r%,r 2 < d(x, xq£,U xqT]), f x ,n an d f x .r 2 
represent the same class in H2(X,X — {x}). 

For any x G X, let U(x) be the union of all the closed 2-cells containing x. Then U(x) is a 
neighborhood of x in X. Set r(x) = d(x,dU(x)). 

Lemma 3.7. Let x G X — c and r with < r < d(x,Xot; U Xorf). Then x G supp{c) if and only if 
0^[f x>r }GH 2 (X,X-{x}). 

Proof. We may assume < r < min{r(x), d(x, Xq{; U XqT])} by the remark preceding the lemma. 
By excision we have H2(X,X — {x}) = H 2 {B(x,r), B{x,r) — {x}). The exact sequence for the 
pair (B{x,r), B(x,r) — {x}) implies the boundary homomorphism H 2 (B(x 1 r), B(x, r) — {x}) — > 
Hi(B(x,r) — {x}) is an isomorphism. Notice the choice of r implies the map log^. restricted 
to dB(x,r) is a homcomorphism from dB(x,r) to Link(X,x). It follows that Hi(dB(x,r)) = 
Hi(Link(X, x)). Also notice Hi(B(x,r) — {x}) = Hi(dB(x,r)). The composition of these isomor- 
phisms is an isomorphism g : H2(X,X — {x}) — » Hi(Link(X, x)). Now it is not hard to check that 
g maps the class [f x .r] to the class [log^fc)] S Hi(Link(X 7 x)). 

□ 

Lemma |3.6I implies if x G supp(c) then log a .(c) is homotopic to a simple loop c x in Link(X,x). 
For each x G supp(c), let S^x) be the union of all closed 2-cells that give rise to the simple loop 
c x . Then S(x) is homeomorphic to the closed unit disk in the Euclidean plane and contains x in its 
interior such that Link(S(x), x) — c x has length 2-k. 

Lemma 3.8. For any x G supp(c), there is r > such that the following holds: supp(c) (~\B(x,r) = 
S(x) n B(x,r). In particular supp(c) is a 2 -dimensional manifold, and for each x G supp{c) the 
circle Link(supp(c), x) has length 2n. 

Proof. For x G supp(c), choose r with < r < i min{r(x), d(x, XoS, U Xo?y)}. Set K = B(x,r/2). 
Notice f Xt r represents a class in H2(X, X — K). It follows from the definitions of S(x) and f x , r that 
[/«,r] = [S(x) n B(x, r)} G H 2 (X, X-K). 

For any y G B(x, r/4), by using homotopy along geodesic segments we see f VtT and f x . r as maps 
from (C r (c),dC r (c)) to (X, X — K) are homotopic. As a result, [/j/, r ] = [fx,r] G H 2 (X,X — K). 
Combining with the observation from last paragraph we see [f y ,r] = [S(x)f)B(x, r)] G H2[X, X — K). 
It follows that for any y G B(x,r/4), f V:T represents a nontrivial class in H 2 (X,X — {y}) if and 
only if S(x) n B(x,r) represents a nontrivial class in H2(X,X — {y}). Recall S(x) n B(x,r) is 
homeomorphic to the closed unit disk in the Euclidean plane. Now it follows easily from excision 
that for any y G B(x, r/4), S(x) P\B(x, r) represents a nontrivial class in H2(X, X — {y}) if and only 
if y G B(x, r/4) n (5(x) n r)) = S 1 ^) n r/4). 

□ 

Corollary 3.9. supp(c) is locally convex in X . 

Proof. It follows from the fact that for each x G supp(c) the circle Link(supp(c), x) has length 27r. 

□ 

An argument similar to the proof of Lemma 13.81 shows the complement of supp(c) in X — c is 
open: 

Lemma 3.10. supp{c) is a closed subset of X — c. 

Recall £o lies in some open 2-cell A. Clearly A — xot; U xorj has two components. Let Aq be the 
component of A — xq£, U xqij that has interior angle less than tt at Xq. 

Lemma 3.11. Aq is contained in supp{c). 
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Proof. Let yo G 3Aq — c be the point with ^ Xo {t,, Ho) — ^x (yo, if). We claim if x ^ xo lies on XoZ/o 
and d(xo,x) is sufficiently small, then x G supp(c). 

Let x G Ao. Then the link Link(X, x) is a circle with length 2-7T. Set a-y = log^xo), 61 = \og x (C) 
and Ci = log x (rj). Since a; ^ xo£ U xqT], we have d x (ai,6i) < it and d x (ai,ci) < ir. On the other 
hand, d x (&i,Ci) < dxi^r]) < 7r - When a; — > x along the segment T/o^cb ^ —* x o£, an d £77 — ► xqtj. 
It follows that for x G Xo^o 7^ ^0) with d(xo,x) sufficiently small, we have ai (jt &ic 1; b\ £ a^ci 
and ci ^ ai6i. Thus Link(X, x) = a\b\ U &1C1 U c\a\ for such x. The proof of Lemma 13.61 shows 
the path log a ,(c) is homotopic to the path a\b\ * b\C\ * c%ai — Link(X,x). Therefore if x ^ xq lies 
on Xoyo and d(xo,x) is sufficiently small, then log 2 ,(c) represents a nonzero class in Hi(Link(X, x)) 
and x G supp(c). 

So we have A risupp(c) ^ <j>. Since A is disjoint from X^\ supp(c) is a 2-dimensional manifold 
and is closed in X — c, we see Aq C supp(c). 

□ 

Let G be a finite metric graph and L C G a homotopically nontrivial loop in G. Then L is 
homotopic to a closed geodesic I in G. Since the universal cover of G is a simplicial tree and L 
represents a hyperbolic isometry, we see that I C L. It follows that for any x G supp(c), the circle 
c x is contained in log x (c). 

Fix a positive 7*0 with 7*0 < r(xo). Then dB(xo,ro) H ^4o is an open arc contained in Ao. Fix 
two points y,z G dB(xo,ro) n Ao with Z xo (y, z) > Z ao (£, if) — e/4, and let <r be the closed subarc of 
dB(xQ, ro) l~l Ao that joins y and z. 

Lemma 3.12. For each p G a, there exists some £' G £77 wif/i p G xo£' and xo£' — {^0} C supp(c). 

Proof. Fix j) 6 it C supp(c). We will try to extend the geodesic segment xop inside supp(c). Since 
supp(c) is a surface and Link(supp(c),p) is a circle with length 27r, the geodesic segment Xop can 
be extended beyond p in supp(c). There are two cases to consider: there is either a finite maximum 
extension 

xqx — {xq, x} = (xqp — {xq}) U (px — {x}) C supp(c) where x G X — supp(c), 
or an infinite maximal extension 

xqP — {.to} C xq£ — {xq} C supp(c) where £ G dooX. 

If the first case occurs and xqx — {xo,x} (x supp{c)) is a finite maximal extension, then 
Lemma 13 . 1 (Jl implies x G xo£ U xo?7. This is a contradiction since for any x' in xo£ U xo?7 the geodesic 
segment xqx' C xq£ U X077 does not pass through p. 

Therefore the second case occurs and we have xop — {xo} C xq£' — {xq} C supp(c) for some 
£' G 9oo^". Pick a sequence of points x\ on Xo£' with d{x$,Xi) — > 00. Since c Xi C log^c) and 
logj. (£') G Link(supp(c), x-i) = c Xi , there is a point ^ 6 c with log^. (£') = logj. (&). p ^ xo£ U xo?7 
implies & ^ xo£ U xo??. Therefore ^ G £77. By the choice of £3 the sequence {a:o£i}fcU converges to 
the ray x$t;' . Since the sequence {£,} lies on the closed interval £77 we see £' G ^77. 

□ 

Since for any cc G supp{c) the circle Link(supp{c) , x) has length 27r, geodesies in supp(c) do not 
branch. It follows that for each p G <r, there is a unique £' G £77 with the property stated in Lemma 
13.121 Thus we can define a map g : a — > £77 by g{p) = where £' is the unique point on £77 with 
^oP - {^o} C x £' - {x } C supp(c). 

Lemma 3.13. The map g is continuous. 

Proof. The lemma follows easily from the facts that £77 is compact and that geodesies in supp{c) do 
not branch. 

□ 
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Lemma 3.14. The map \og XQ is injective on the segment j(e/2) r y(h — e/2), and the surface Fq = 
Az (C(7(e/2)7(/i — e/2))) is convex in X . 

Proof. Let £1 = g(y), $2 = g{z). Notice g?t(£i, £2) > ^t(£, J?) — e/2 holds by the choice of y, z and xq. 
We observe that it suffices to prove the map log^ is injective on the segment £1^2 and the surface 
Px iC{ix£i)) is convex in X. 

Since the map g : a — > £77 is continuous and a is connected, the segment £1^2 is contained in 
g{cr). Therefore for each £' <E £162, x o£' — { x o} C supp(c) and Xo£' n <r 7^ 0. Now the map log^ is 
injective on £1^2 since geodesies in supp(c) do not branch. The fact that for each x G supp(c) the 
link Link(supp(c) , x) is a circle of length 2n implies the surface p Xo (C(^i^2)) is locally convex in X. 
Since p Xo (C '(£162)) is also closed in X, it is convex in X. 

□ 

Lemma 13.141 completes the proofs of Theorems 13.41 and 13.11 

4. Applications 

Recall all CAT(0) 2-complexes in this paper admit cocompact cellular isometric actions. In this 
section we give several applications of Theorem 13. II But first we record several results concerning 
rays and flat sectors in a CAT(0) 2-complex. These results will be used in later applications. 

4.1. Rays and Flat Sectors in CAT(0) 2-complexes. Recall flat sectors are defined in Section 
12.41 To simplify notation, for any geodesic ray a : [0, 00) — * X , we also use a to denote its image. 

Proposition 4.1. Let X be a CAT(0) 2-complex, c : [0, 00) — > X a geodesic ray and S C X a 
flat sector. If S F\ c = <fi and c represents an interior point of dxS , then there is a geodesic ray 
d : [0,oo) — > X asymptotic to c with d C Sfll' 1 ', where X^ is the 1-skeleton of X . 

Proof. Since X admits a cocompact cellular isometric action, there is some a > with the following 
property: for any two 1-cells vv\, W2 sharing an endpoint v, if Z. v (vi,V2) < tt, then d(v,v\) + 
d{v,v%) — d(vi,v 2 ) > a. The flat sector S is a closed convex subset of X. Let tt : X — > S be 
the orthogonal projection. Recall tt is 1-Lipschitz. Let p — c(0) and q — n(p). Also let p = p\, 
Vii " ' ' iPk — q be a finite sequence of points on the segment pq with d(pi,pi+\) < a/2. Let Cj be the 
geodesic ray with Cj(0) = Pi and Ci(oo) — c(oo). Notice if Cj PI S ^ <fr then Ci([to, 00)) C S for some 
t > 0. Since ci n S — cD S = 4> and C S, there is some i so that a CiS — (j) and (k+l([to, 00)) C S 
for some to > 0. Therefore it suffices to prove the lemma when d(p, S) = d(p, q) < a/2. 

Now we assume d(p,S) — d(p,q) < a/2. As c represents a point in 8tS, the convex function 
g(t) := d(c(t),S) is bounded from above, and is therefore non-increasing. Thus d(c(t),S) < a/2 for 
all t > 0. The assumption S P\c = (f> implies for any t, 7r(c(£)) lies either on the manifold boundary 
of S or in S fl X^K Since c represents an interior point of 8tS, for t sufficiently large 7r(c(t)) 
has to lie in the interior of S and thus in S H X^K We may assume ir(c(t)) £ 5fl for all i 
by considering a sub-ray of c. Then tt(c) C Sfl A^ is a continuous path going to infinity. Let 
t\ < t 2 < £3 so that v\ := 7r(c(ii)), «2 := K^fa)), v 3 := 7r(c(i 3 )) are 0-cells, and v\Vi and ^2^3 are 
1-cells. We claim Z V2 (vi, t> 3 ) = tt. The claim clearly implies there is a geodesic ray d : [0, 00) — » X 
asymptotic to c with d C 7r(c) C 5 fl X^\ Suppose Z V2 (vi,V3) < tt. The choice of a implies 
a + d(vx, V3) < d(vi, v 2 ) + d(v2, V3). Triangle inequality implies 

rf(c(£i),c(i 3 )) 

< d(c(h), 7r(c(ti))) + d(7T(c(tx)), 7r(c(t 8 ))) + d(7r(c(t 3 )), c(t 3 )) 

< o/2 + d(7r(c(ti)),7r(c(t 3 )))+a/2 
= a + d(«i,i; 3 ) 

< d(ui,«2) +d(«2,U3), 

or d(c(ti), c(t 3 )) < c?(wi,W2) + d(«2,V3). On the other hand, since tt is 1-Lipschitz, the length of 
tt o c|[ tlj i 3 ] is less than or equal to the length of c\[ tl ,t 3 ]- It follows 
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d(vi,v 2 ) + d(v 2 ,v 3 ) 
= d(7r(c(ti)),7r(c(t2)))+d(7r(c(t2)),7r(c(t 3 ))) 

< lengthen o C|[ tljt2 ]) + length(n o C|[ t2)t3 ]) 
= length{-K o c\[ tlM }) 

< length(c\ {tuH {) 
= d(c(ti) )C (t 3 )), 

or d(«Xi V2) + d(u2, U3) < d(c(t\), c(i 3 )). The contradiction proves the claim. 

□ 

Corollary 4.2. Let X be a CAT(0) 2-complex and Si, S 2 C X two flat sectors. If 8tS\ (~1 &tS2 is 
a nontrivial interval, then Si H S 2 <j>. 

Proof. Suppose S\C\S 2 = <fi. For each £ £ interior(dTSi C\8tS 2 ), let be a ray in S 2 asymptotic to 
£. Then c^CiSi — (f>. Proposition ^. II implies there is a ray C Si D X' 1 ) representing £. There are 
uncountably many points in interior(dTSi C\dTS 2 ), so there are uncountably many rays in Si flX' 1 ' 
pointing to uncountably many directions. On the other hand, there are only countably many 1-cells 
in Si fll' 1 ' and they can only give rise to countably many directions. The contradiction proves the 
corollary. 

□ 

For a flat sector S C X and x € S, let S(x) C S be the flat sector with cone point x and 
d T S{x) = d T S. 

Proposition 4.3. Let X be a CAT(fS) 2-complex and a : [0, h] — > &rX a geodesic segment with 
length h < n. Suppose there are numbers ti (1 < i < 4) smc/i </ia£ < <i < £2 < t 3 < ti < /i, and 
two flat sectors Si and S 2 with drSi — a([ti,ts\) and 8tS 2 = a(\t 2 ,ti\). Let c\ : [0, 00) — > Si and 
c 2 : [0,oo) — > S2 6e rays wrf/i ci(+oo) = er(i'i), £i < t' x < t 2 and C2(+oo) = cr(t' 2 ), t 3 < t' 2 < ti 
respectively. Then there is some Uq > such that Si(ci(u)) fl $2(02(1*')) is a flat sector for all 
u, u' > Uq. 

The proof of Proposition 14 . 31 is divided into a few lemmas. 
Lemma 4.4. There is some a > such that c x ([a, 00)) (1 S 2 — cf> and c 2 ([a, 00)) n Si = (p. 

Proof. Assume ciClS 2 ^ cf>. Since ci n S2 is a closed convex subset of ci , it is either a closed segment 
of ci or a subray of c\. But ei(+oo) = cr(t' 1 ) ^ 9tS2 implies ci fl S2 can not be a ray. Therefore 
there is some a > such that ci([a, 00)) n S2 = 0. The proof of the second equality is similar. 

□ 

Lemma 4.5. With notation as in Proposition ^. 3\ and Lemma \4-4\ Then there are 1*1,1*2 > a such 
that Si(ci(ui)) (~1 $2(02(1*2)) is a flat sector with cone point Ci(ui)a(t3) n c 2 (u 2 )a(t 2 ). 

Proof. Since cVSi n drS 2 = cr([t 2 ,t3]) is a nontrivial interval, Corollary 14.21 implies Si n S2 7^ <fi. 
Si n S2 is a closed convex subset of Si (i = 1,2). For any point p e Si n S2, let S p be the flat sector 
with cone point p and 8tS p = o~([t 2 , i 3 ]). Clearly we have S p C Si PI S2. Fix a point p G SiHS 2 and 
consider the subsets S p and c 2 of S2. It is clear that for large enough u we have c 2 (u)a(t 2 ) fl S p 7^ 4>. 
It follows that C2(u)cr(£2) H Si ^ </> for large enough it. Fix a 1*2 > a with C2(i*2)c(i2) H Si ^ 0. Note 
C2(iZ2)c(i2) n Si is a subray of c 2 (u 2 )a(t 2 ). 

Consider the rays c 2 {u 2 )a(t 2 ) fl Si and ci in Si. Since t\ < t\ < t 2 < £3 and ci(+oo) = cr(^), 
we see for large enough it, Ci(i*)cr(t3) n c 2 (u 2 )a(t 2 ) ^ 0. Fix a Ui > a such that ci(iti)cr(t3) fl 
c 2 (u 2 )a(t 2 ) ^= (p. Clearly ci(ui)a(t3) (~l C2(u2)f (£2) consists of a single point. Let x be this point. 
We notice x <E Si n S 2 and that S x C S := Si(ci(iti)) n S 2 (c 2 (it2))- We claim S x = S. 

Suppose S x ^ S. Pick 1/ 6 S — S x . Notice {y} and S^, are contained in the flat sector Si(ci(iti)). 
Since x lies on the boundary ray Ci(ui)a(t3) of Si(ci(i*i)), < Z x (y,a(t 2 )) < Z x (y, cr(i 3 )) < 7r. 
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Similarly by viewing {y} and S x as subsets of 82(02(^,2)) we see < Z x (y, crfo)) < ^ x {y, c(f 2 )) < tt- 
A contradiction. 

□ 

Lemma 4.6. Wit/i notation as in Proposition \4-S\ and Lemma \4-4\ If there are u\,U2 > a such 
that Si(ci(ui)) (~l S , 2(c2(m2)) *s aflat sector loii/i ci(iti)<7(i3) nc 2 (u 2 )o"(t 2 ) as cone point, then for all 
u > u\, u' > U2, Si(c\(u)) n S 2 (c2(u')) is a flat sector. 

Proof. Let S = S x {cx{ui)) n 5 2 (c 2 (m 2 )). Then d T S = a([t 2 ,t 3 }). Notice both S and S , 2 (c 2 (w')) 
(u' > U2) are subsectors of the flat sector S 2 (c 2 (u 2 )). It is clear that S fl S^c^u')) is a flat sector 
with cone point cx(ui)a(ta) fl c 2 (it')<7(t 2 ). It follows from Si(ci(ui)) fl S' 2 (c 2 ('u / )) C S'i(ci(«i)) (~l 
S , 2(c 2 (w 2 )) nS 2 (c 2 (ti')) =S , n5 2 (c2(tt / )) that 5i(ci(ui)) n5 2 (c 2 (u')) = 5n5 2 (c2(u')) is aflat sector 
with Ci(ui)cr(t3) fl c 2 (u')(r(t 2 ) as cone point. Now a similar argument, but fixing u! and increasing 
Mi, shows that for all u > iti, 5i(ci(u)) fl 5 2 (c 2 (u')) is a fiat sector. 

□ 

The proof of Proposition 14 . 31 is now complete. 

4.2. Circles in Tits Boundary. We recall an n-flat in a CAT(0) space X is the image of an 
isometric embedding from the n-dimensional Euclidean space into X. 

Theorem 4.7. (V. Schroeder [BUS] . B. Leeb 0) Let X be a locally compact CAT(0) space. Suppose 
gn-l <- Q T x is a unit (n — 1) sphere in the Tits boundary that does not bound a unit hemisphere. 
Then there is an n-flat Fcl such that 8tF = 8" . 

Let X be a CATifi) 2-complex. Theorem [D] and Theorem |0 imply that any unit circle in 
8tX is the ideal boundary of a 2-flat. Theorem 13 . II enables us to generalize this result to topological 
circles in the Tits boundary. Recall Corollarv l2 . 9l implies topological circles in drX are simple closed 
geodesies. 

Let A C X be a subset of a CAT(0) space. A point £ G docX is a limit point of A if there 
is a sequence <Zj 6 A (i > 1) such that {a^} converges to £ in the cone topology. The limit set 
L(A) C <9ooA of A is the set of limit points of A. Recall a quasi-flat in a CAT(0) 2-complex X is 
the image of a quasi- isometric embedding from the Euclidean plane M 2 into X. 

Proposition 4.8. Let X be a CAT(0) 2-complex and C C OtX a topological circle in the Tits 
boundary. Then there is a quasi-flat E of X with the following properties: 

(i) E is homeomorphic to the plane with the closed unit disk removed; 

(ii) E is flat, i.e., each point of E has a neighborhood in E which is isometric to an open subset of 
R 2 ; 

(iii) L(E)=C. 

Proof. By Corollary 12.91 we may assume the circle C is a simple closed geodesic. Choose points 
di, <z 2 , • • • ,a n on C in cyclic order such that they divide C into intervals of equal length / < 7r/4. 
For each i (mod n) let uii be the midpoint of 0^0^+1. Theorem 13.11 implies that there are flat sectors 
Si (1 < i < n) such that 0^+1 is contained in the interior of dxSi and m,j ^ dxSi for j ^ i. Let 
Ci : [0,oo) — > Si be a ray in Si with a(+oo) = mj. Now Proposition 14.31 implies that there is some 
i*o > such that for any m > uq (1 < i < n), the intersection Si{ci{ui)) fl Si+i(ci+i(ui+i)) (i mod 
n) is a flat sector. Since drSi H drSj = <fi for any 1 < i, j < n with i — j ^ — 1,0, 1 mod n, there is 
some u > such that for any m > m (1 < i < n), the intersection Si(ci(ui)) fl Sj(cj(iij)) = <fi for 
any 1 < i, j < n with i — j ^ — 1, 0, 1 mod n. Now choose Uj > Uo, u and let £!j be the interior of 
the flat sector Sj(cj(uj)). Set -E = Uii?j. Now it is easy to see that S is a quasi-flat with the desired 
properties. 

□ 
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We call a geodesic c of the form c : (0, oo) — * X in a C'AT(0) space X an open geodesic ray. 

Corollary 4.9. Let C C 8tX and E C X be as in Proposition Then E admits a foliation by 
open geodesic rays with the following properties: 

(i) each ray in the foliation is asymptotic to a point in C , and for each £ G C there is at least one 
ray in the foliation asymptotic to £; 

(ii) there is a constant a > such that the distance between any two asymptotic rays in the foliation 
is at most a. 

Proof. We use the notation in the proof of Proposition ^. 81 Let pi denote the cone point of the flat 
sector S , ,_i(ci_i(uj_i)) D Si(ci(ui)). For each i (1 < i < n), let S- C E be the flat sector with cone 
point pi and OtS^ — mi—irrii. As a flat sector S[ is a union of rays issuing from its cone point. 
Si{ci(ui)) — S'i U S' i+1 is basically a flat strip: it is a convex subset of the flat sector Si(ci(ui)) whose 
boundary contains two asymptotic rays. We foliate Si(ci(ui)) — S[ U S' i+1 by parallel rays. In this 
way we get a foliation of E by open geodesic rays with the desired properties. 

□ 

One question about circles in the Tits boundary is whether the lengths of circles in the Tits 
boundary form a discrete set. 

Theorem 4.10. Let X be a CAT(0) 2-complex. Lf the interior angles of all the 2- cells of X are 
rational multiples of it, then there is a positive integer m so that the length of each topological circle 
in the Tits boundary is an integral multiple ofir/m. 

The following lemma is not hard to prove. 

Lemma 4.11. Letpi, pi, ■ ■ ■ ,p n € K 2 be n points in the Euclidean plane, a, b be two rays emanating 
from p\, p n respectively, and e, (i = 1, 2, • • • , n — 1) the segment connecting pi and Pi+\. Suppose 
the union c :— a U e\ U • • • U e n _i Ub is a simple path and A is one of the two components ofM 2 — c. 
Denote the interior angle of A at pi by Ai. Then the length of the closed interval L(A) C <9tR 2 is 
£? =1 A*-(n-l)7r. 

□ 

Proof of Theorem 14.101 

Since X admits a cocompact cellular isometric action, the assumption implies there is a positive 
integer m so that the interior angles of 2-cells are integral multiples of w/m. 

Let C be a topological circle in dxX and E a quasi-flat provided by Proposition 14.81 with 
L(E) = C. Corollary 14.91 implies E admits a foliation by open geodesic rays. Choose points 
ai,Q,2, ■ • • , a n on C in cyclic order such that they divide C into intervals with length < 7r/2. For 
each i (I < i < n), let Ci be an open geodesic ray in the foliation of E that represents et^. Then 
Cj n ^ <f). Pick a point xi £ Ci (~l X^ as follows. If Cj (~) X^ contains vertices then let Xi be 
a fixed vertex in Ci PI X^\ otherwise if Ci PI X^ contains no vertex let Xi be any fixed point in 

Notice E — Uci has n components, each of which is contractible. Let Ei be the component of 
E — Uci that contains Ci and a+i (i mod n) on the boundary. Let ai C E n X^ be a simple path 
from Xi to Xi+i with interior(cti) C Ei. Then ai divides Ei into two components. Let Di be the 
unbounded component of Ei — ai, Aij (j = 2, • • • , ki — 1) the interior angles of Di at vertices in 
the interior of the path ai, and Ai^i and Ai^ i the interior angles of Di at Xi and Xi+i respectively. 
Notice Aij (1 < j < ki) and ^4i+i,i + Ai^ (i mod n) are integral multiples of ir/m. Now the 
theorem follows by applying Lemma 14.111 to each D t and adding up all the equalities. 

□ 
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4.3. Branch Points in Tits Boundary. Let X be a CAT(0) 2-complex. Since small metric balls 
in 8tX are i?-trees (Corollary 12.8(1 we can talk about branch points in dxX (see Definition I2.2fl . 
The following proposition says a branch point in 8tX is represented by a geodesic ray where fiat 
sectors branch off. 

Proposition 4.12. Let X be a CAT(Q) 2-complex and £ £ drX a branch point. Then there are 
two flat sectors S\ and S 2 and a geodesic ray c : [0, 00) — » X such that 

(i) c(0) is the common cone point of Si and S 2 ; 

(ii) c(+oo) = £ lies in the interior of the segment dxSi (i = 1, 2); 

(iii) Si U S*2 — c has three components and the closure of each component is a flat sector; in particular 
ccl«. 

Proof. Since £ £ <9t^ is a branch point, there are points £1, £2, £3 £ <9tAT such that < g?t(£, £;) < 
7r/4 and £1^2 H £1^3 = £i£. By Theorem 13. II we may assume there are flat sectors S[ and S' 2 such 
that d T S'i = £i£ 2 , = £16- Corollary O implies S( D S 2 7^ <p. Thus 5( D # 2 is a nonempty 

closed convex subset of the flat sector S[. It follows that dr(S[ Pi S' 2 ) = £i£. Notice for any x in the 
interior of S[ fl S 2 , the intersection cc^2 H (5( n S 2 ) is a segment. Since x£ 2 lies in the interior of S[, 
the intersection of x£ 2 with the boundary of S[ fl S'2 lies either in or on 02^3, where 02 denotes 
the cone point of S' 2 . Since £3 ^ dr(S'i fl S 2 ), the intersection of x£ 2 with the boundary of 5( fl S 2 
can not lie on 02^3 when d{o 2 ,x) is sufficiently large. So there is an infinite path in the boundary 
of S'i fl S' 2 that is contained in X^\ The fact that X admits a cocompact cellular isometric action 
implies there is a geodesic ray c C X^ such that c lies in the boundary of S[ fl S' 2 . It follows 
c(+oo) = £. 

Set Si = S'i(c(0)), S 2 = S' 2 (c(0)). Also let S C Si n S 2 be the flat sector with cone point c(0) 
and drS = £_i£_. The choice of c implies that S'i and S2 branch off at c and S = Si fl S 2 . 

□ 

We would like to know if there is a positive constant c = c(X) such that the distance between 
any two branch points in 8tX is at least c. The positive answer to the question would imply that 
the components of the Tits boundary are almost like simplicial metric graphs. Recall that the Tits 
boundary of a 2-dimensional Euclidean building is a I-dimensional spherical building. 

Theorem 4.13. Let X be a CAT(0) 2-complex. Lf the interior angles of all the 2- cells of X are 
rational multiples of it, then there is a positive integer m such that the distance between any two 
branch points in 8tX is either infinite or an integral multiple of ~k jm. 

Proof. Let £ and 77 be two branch points in drX with dr(£j^) < 00 • Let a C 3tX be a minimal 
geodesic from £ to r\. Since £ is a branch point, there are points ^ (i — 1, 2, 3) in dxX with £3 £ a 
and < dr(£i, £) < 7r/4 such that £ 3 £i Ci^ 2 = £3^. Similarly there are points % £ drX (i — 1, 2, 3) 
with 773 £ a and < dr{rji,rj) < ir/4 such that 7/37/1 n 773772 = 77377. Set ai = £i£ U a U 77771 and 

0~2 = ^2^ U (T U 77772. 

By Theorem 13.11 and Proposition 14.31 (see the proof of Proposition I4.8JI there are flat sectors 
Si, • • • , Sfc such that Si fl Sj+i is a flat sector, Si fl Sj = 4> for |j — i\ > 2 and L(E\) = ai, where 
Ei = UiSi. We can foliate Ei by open geodesic rays as in Corollary 14.91 Similarly there are flat 
sectors S' v ■ ■ ■ , S' k such that S[ n S- +1 is a flat sector, S[ n Sj = for |j - i| > 2 and £(£ , 2 ) = 02, 
where E 2 = UjS^. The proof of Proposition ^. 12l shows that there are geodesic rays c[, c' 2 C E\ flX' 1 ' 
such that c'i(+oo) — £, c' 2 (+oo) = 77. 

Notice the assumption implies there is a positive integer m so that the interior angles of 2-cells 
are integral multiples of n/m. Choose points £ = 01, a 2l ■ ■ ■ , a n = 77 on a in linear order such that 
they divide a into intervals with length < n/2. Set ci = c[ and c n — c' 2 . For each i (1 < £ < n), let 
Cj be an open geodesic ray in the foliation of £1 that represents <2j. Now Lemma f4. Ill and the proof 
of Theorem I4.1UI show that dxi^rj) is an integral multiple of 7r/m. 

□ 
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4.4. 7T- Visibility. Let X be a locally compact CAT(Q) space. A flat half-plane in X is the image 
of an isometric embedding / : {(x,y) G E 2 : y > 0} — » X, and in this case we say the geodesic 
c : R —> X, c(t) = f(t,0) bounds the flat half-plane. 

Let £, r\ G cVX with c£t(£, r ?) = 7r - If there is a geodesic c in X with £ and rj as endpoints, then c 
bounds a flat half- plane (see |BH| ) . In general, there is no geodesic in X with £ and r\ as endpoints. 

Recall if X is a CAT(O) 2-complex, then for any £ G <9tX and any r : < r < 7r/2, the closed 
metric ball £?(£, r) is an i?-tree. It is necessary to distinguish those points in drX that are "dead 
ends" . 

Definition 4.14. Let X be a CAT(0) 2-complex and £ G cVX. We say £ is a terminal point if £ 
does not lie in the interior of any geodesic segment in 8tX. 

Theorem 4.15. Let X be a CAT{0) 2-complex. //£, r\ G drX are not terminal points and c?t(£, if) > 
tt, Tj/ien i/iere is a geodesic in X with £ cme? 77 as endpoints. 

Proof. By Proposition ^. 51 we may assume driS,, fj) = tt. Let cr : [0, tt] — » cVA be a minimal geodesic 
from £ to 77. Since £, ?/ G cVX are not terminal points and small metric balls in 8tX are i?-trees, 
there is some e, < e < 7r/4 such that a extends to a locally isometric map [—e,ir + e] — > <9tX, 
which we still denote by cr. 

Notice (7|[„ e!7r /2+e] is a minimal geodesic in drX with length less than tt. By Theorem 13 . 1 1 there 
is a flat sector Si in X such that drSi = u([— e/2, 7r/2 + e/2]). Similarly there is a flat sector S2 
in X with 9 T 5 2 = cr([7r/2 - e/2,7r + e/2]). Since d T Sx D d T S 2 = o-{[ir/2 - e/2,n/2 + e/2}) is a 
nontrivial interval, Corollary 14.21 implies 5i fl S2 ^ (f>. Pick x G S\ fl ^2 and let S C Si fl S2 be 
the subsector with cone point x and St-S* = c([7r/2 — e/2,7r/2 + e/2]). Fix a point p in the interior 
of the flat sector S, and let a, c%, C3 be rays starting from p belonging to cr(0), a(n) and cr(7r/2) 
respectively. Since c\ and C3 are contained in the flat sector Si, Z p (ci(oo), 03(00)) = 7r/2. Similarly 
Z p (c2(oo), 03(00)) = 7r/2. Since the initial segment of each Ci is contained in the flat sector 5, it is 
clear that the angle Z p (ci(oo), 02(00)) = tt. It follows that c\ U C2 is a complete geodesic in X with 
endpoints £ and 77. 

□ 

Remark 4.16. The conclusion of Theorem \4-15\ does not hold if X is not a CAT{Q) 2-complex. For 
instance, the universal covers of nonpositively curved 3 -dimensional graph manifolds ^ |BS| . pK2 ) 
are counterexamples. 

5. Free Subgroups 

In this section we use the results in Section 0] to establish a sufficient condition (Theorem 15. 12|) 
for the existence of free subgroups in a group acting isometrically on a CAT(0) 2-complex. 

5.1. Rank One Isometries. The reader is referred to the introduction for the definition of a 
hyperbolic isometry g and the notation g(+oo), g(—oo). 

Definition 5.1. A hyperbolic isometry g of a CAT(0) space X is called a rank one isometry if no 
axis of g bounds a flat half-plane in X . 

We recall an isometry g of a CAT(0) space X induces a homeomorphism of X, which we still 
denote by g. 

Theorem 5.2. (W. Ballmann 0) Let X be a locally compact C'AT(0) space and g a rank one 
isometry of X . Given any neighborhoods U of g(+ 00) and V of g{— 00) in X, there is an n > such 
that g k (X - V) C U and g~ k (X — U)cV whenever k>n. 

Theorem 15.21 implies <?(+oo) and <?(— 00) are the only fixed points of a rank one isometry g in 
X. The theorem also has the following corollary. 
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Corollary 5.3. Let X be a locally compact CAT(0) space, G a group of isometries of X and g G G 
a rank one isometry. Then one of the following holds: 

(i) G has a fixed point in dooX ; 

(ii) Some axis c of g is G-invariant; 

(iii) G contains a free group of rank two. 

5.2. Ping-Pong Lemma. We recall the following well-known lemma. 

Lemma 5.4. Let G be a group acting on a set X, and g\, g 2 two elements of G. If X± , X2 are 
disjoint subsets of X and for all n^O, i 5^ j, g™(Xj) C Xi, then the subgroup generated by g\, g 2 
is free of rank two. 

We will apply the Ping-Pong Lemma in the following setting. Let X be a CAT(0) space and gi, 
g2 two hyperbolic isometries of X . Then there are geodesies c\ : R — > X, c 2 : R — > X and numbers 
a,b > with gx(a(t)) = c\{t + a) and 02(ca(*)) = c 2 (t + b) for all t G R. Let m : X — > ci(R) 
and ir 2 : X — > C2(R) be orthogonal projections onto the geodesies ci and C2 respectively. Set 
X\ = 7r 1 _1 (c 1 ((— ex), 0] U [a, 00))) and A 2 = n^ 1 (c 2 ((—oo, 0] U [6, 00))). The following lemma is clear. 

Lemma 5.5. Let X, g\, g 2 , X\ and X 2 be as above. If X\ n X 2 = 4>, then the conditions in the 
Ping-Pong Lemma are satisfied. In particular, g\ and g 2 generate a free group of rank two. 

5.3. Free Subgroup Criterion. A CAT(Q) 2-complex is piecewise Euclidean if all its closed 2-cells 
are isometric to convex polygons in the Euclidean plane. 

Theorem 5.6. Let X be a piecewise Euclidean CAT(0) 2-complex such that the interior angles of 
all the 2-cells are rational multiples ofir. Suppose g± and g 2 are two hyperbolic isometries of X such 
that for any £ € {<7i(+oo), <?i(— 00)} and any i] £ {g 2 (+co), g 2 {~co)}, there is a geodesic in X with 
£ and r\ as endpoints. Then the group generated by g\ and g 2 contains a free group of rank two. 

Let c : I — > X be a geodesic defined on an interval I. Then for any p in the interior of c(I), the 
dp distance between the two directions of c at p is at least n. Recall d p is a path metric defined 
on the link Link(X,p). Notice in general the two directions of c at p may have d p distance strictly 
larger than tt. 

Definition 5.7. A geodesic c : I —> X is an R-geodesic if for each point p in the interior of c(I), 
the dp distance between the two directions of c at p is 7T. 

Lemma 5.8. With the assumptions of Theorem \5.b\ If at least one of g\, g 2 has an axis that is not 
an R-geodesic, then the group generated by g\ and g 2 contains a free group of rank two. 

Proof. Notice if a geodesic bounds a flat half-plane then it is an i?-geodesic. The assumption in the 
lemma implies at least one of g± , g 2 is a rank one isometry. Now the lemma follows from Corollary 

□ 

In light of Lemma 15. 81 we will assume from now on that the axes of g\ and g 2 are i?-geodesics. 
Since X admits a cocompact action by cellular isometries and the interior angles of all the 2-cells are 
rational angles, there is a positive integer m such that all the interior angles are integral multiples 
of 7r/2m. 

Lemma 5.9. Given any two R-geodesic rays c\ : [0, 00) —> X , c 2 : [0, 00) — * X , there is a number 
a > with the following property: if qi (i — 1, 2) is a point in the interior of C4, andp G X, p ^ qi, q% 
such that 

(i) pq x Dpq 2 = {p}; 

(ii) pqi and pq 2 are R-geodesics; 

(iii) for each i = 1,2, at least one of the angles Z qi (p,Ci(0)), Z 9i (p, Cj(oo)) is tt/2; 
then Z p (qi,q 2 ) > a. 
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Proof. We first notice that for each i?-geodesic c, there is a number a, < a < tt /4m with the 
following property: if xy C c (x,y € c) lies in some closed 2-cell A of X, then the angle between 
the segment xy and any direction at x parallel to one of the edges of A takes value in the set 
{|^+a:0<fc< 2m} U — a : 1 < k < 2m}. Let on (i — 1, 2) be such a number corresponding 
to Ci. Since pqi is also an i?-geodesic and at least one of the angles Z qi (p, Ci(0)), Z qi (p, Q (oo)) is 
7r/2, the number also corresponds to pg^. The fact pqi C\pq2 = {p} implies Z p (qi,q2) ^ 0. Now 
it is easy to see that Z p {qi,q2) > |ai — when a\ ^ 012; Z p {qi,q2) > min{2ai, #7 — 2ai} when 
< ai = a 2 < 7r/4m; and Z p (gi,g2) > it /2m when ai = «2 = or 7r/4m. 

□ 

Lemma 5.10. Let £1,^2 £ docX and ci,C2 : [0, oo) — > X (i = 1,2) rays belonging to £i and £2 
respectively. Suppose there is a geodesic c in X with £1 and £2 CIS endpoints. Then for i 7^ j, 
^ci(t)(ci(0),Cj(<)) as t ^ 00. 

Proof. Since c is a geodesic in X with £1 and £2 as endpoints, there is a number e > such that 
Ci C N e (c) (i = 1,2). The convexity of distance function implies for large enough t, there is 
a point pt 6 ci(t)ox(t) with d(c(0),pt) < e. Now the lemma follows by considering the triangle 
A( Ci (t)ci(0)p t ). 

□ 

Let gi, g2 be as in Theorem 15.61 and ci, C2 be axes of gi, g2 respectively. By Lemma [5.81 we 
may assume c%, C2 are i?-geodesics. Let 7Tj : X — > a (i = 1, 2) be the orthogonal projection onto Cj. 
If there is some T > such that 

Tr^Mt-oo, -T] U [T, 00))) n 7^(02 ((-00, — T] U [T, 00))) = 0, 

then for large enough n, g" and 52 satisfy the condition in Lemma 15.51 and therefore generate a free 
group of rank two. We shall prove there is some T > with 7rj~ 1 (ci([T, 00))) n 7r^" 1 (c2([T, 00))) = tf>, 
the other three cases are similar. 

Lemma 5.11. Let ^1,^2 £ 9oo^ ci,C2 : [0, 00) — ► X (i = 1,2) rays belonging to £1 and £2 
respectively. Suppose C\ and C2 are R- geodesies and there is a geodesic c in X with £1 and £2 as 
endpoints. Then 7r^ 1 (c 1 ([T, 00))) (~l 7r 2 _1 (c2([T, 00))) = /or targe enough T > 0, where iti : X — > Cj 
is i/ie orthogonal projection onto Cj . 

Proof. Since ci and C2 are i?-geodesics, there is a number a > with the property stated in Lemma 
1531 By Lemma OCT there is T > with Z Cl(t) (ci(0), c 2 (t)) < a/3 and Z C2(4) (c 2 (0), ci(i)) < a/3 for 
all t >T. 

Suppose there exists t > T with 7rf 1 (ci([t, 00))) n 7r 2 _1 (c 2 ([t, 00))) 7^ 0. We will derive a con- 
tradiction from this. Pick p G 7rf (ci([t, 00))) n 7r 2 ~ 1 (c 2 ([t, 00))) and set g^ = 7Ti(p) (i = 1,2). Let 
02 : [0,62] — * X be the geodesic from p to (72. Consider 7Ti : 02 — > ci and let £2 = max{i 6 
[0,6 2 ] : 7Ti(CT 2 (i)) = oi}- Then the geodesic gic^fe) is an i?-geodesic and at least one of the angles 
Z qi (ci(0), (T2(t 2 )), Z- qi (ci (00), <T2(t2)) is 7r/2. By replacing p with 02(^2), we may assume pgi is 
an i?-geodesic and at least one of the angles Z qi (ci(0),p), Z qi (a(oo),p) is 7r/2. Similarly we may 
assume pq2 is an i?-geodesic and at least one of the angles Z ?2 (c2(0),p), Z 92 (c2(oc),p) is 7r/2. In 
general pqi and pg2 share an initial segment: pqi (~]pq2 — pp' ■ By replacing p with p' if necessary we 
may assume pqi flpg 2 = {p}. Now the conditions of Lemma f5. 91 are satisfied and so Z p (qi, 52) > 

Consider the triangle A(pqiq 2 ). Since gi = 7Ti(p), we have Z 9l (p, ci (0)) > n/2. It follows that 
Ai(P' 92) > Ai(P> c i( )) ~ Z 9i(<?2,ci(0)) > tt/2 - a/3. Similarly Z q2 (p,qi) > it/2 - a/3. Now 
^-qi (P) 92) + Z ?2 (?) 9i) + ^p(?i> Q2) > 2(n/2 - a/3) + a > 7r, a contradiction. 

□ 

The proof of Theorem 15. 61 is now complete. 

The following result is an immediate consequence of Theorems 15.61 and 14.151 
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Theorem 5.12. Let X be a piecewise Euclidean CAT(0) 2-complex so that the interior angles of 
all the 2-cells are rational multiples of it, and gi, g2 two hyperbolic isometries of X . If </i(+oo), 
<7i(— oo), <72(+oo), g2{— oo) are not terminal points and dr(£, rf) > n for any £ £ {ffi(+oo), gi(— oo)} 
and any r\ £ {g2{+oo), g2(— oo)}, then the group generated by g\ and g2 contains a free group of rank 
two. 

Corollary 5.13. Let X be a piecewise Euclidean CAT(O) 2-complex such that the interior angles 
of all the 2-cells are rational multiples of it, and G a group acting on X properly and cocompactly by 
cellular isometries. Suppose 31,(72 £ G are two hyperbolic isometries such that dr(£,T]) > ft for any 
£ £ {<7i(+oo), oo)} and any rj £ {32(+oo), gi(— oo)}. TTien the subgroup generated by gi and g2 
contains a free group of rank two. 

Proof. Notice in this case for any hyperbolic isometry g £ G either g is a rank one isometry or 
g(+oo), g(+oo) are not terminal points. The corollary follows from Theorem 15.121 and Corollarv l5.3l 

□ 

6. QUASI-ISOMETRIES BETWEEN CAT(O) 2-COMPLEXES 

In this section we study how the Tits boundary behaves under quasi-isometries. Throughout 
this section, CAT(0) 2-complexes are as defined in Section l2~3l 

For any CAT(0) 2-complex X, set Core(dTX) = Uc where c varies over all the topological 
circles in &tX. Let d c be the induced path metric of dr on Core(dTX). Then d c > dr always holds. 
Recall by Corollarv l2.8l -B(f . r) C OtX is an i?-tree for any £ £ &tX and any r with < r < tt/2. It 
follows that for £, rj £ Core(dTX), cf c (£, rj) < oo if and only if £, rj lie in the same path component of 
CoreidxX) and in this case there is a minimal Tits geodesic contained in Core^dxX) and connecting 
£ and rj. In particular, d c (£,r)) = c?t (£,??) if d c (£,rj) < oo. 

Below is the main result of this section. 

Theorem 6.1. Let Xi and X2 be two CAT(0) 2-complexes. If X\ and X2 are(L,A) quasi-isometric, 
then Core(dTXi) and Core(dTX2) are L 2 -bi-Lipschitz with respect to the metric d c . 

6.1. Tits Limit Set. Let X be a CAT(0) 2-complex. For any subset / C d T X and x £ X, the 
geodesic cone over I with vertex x is C X {I) — U^eJ x €- -^ et C{dxX) be the set of topological circles 
in &tX. By Corollary 12 . 91 each S £ C(8tX) is a simple closed geodesic in drX. It is not hard to see 
that C X (S) is a quasi-flat. The main ingredient in the proof of Theorem l6.ll is a result of B. Kleiner 
concerning top dimensional quasi-flats in CAT(Q) spaces. A special case of his result is as follows: 

Theorem 6.2. (Kleiner |K2|1 Let X be a CAT(0) 2-complex and Q C X a quasi-flat. Then there 
is a unique S £ C{8tX) such that for any x £ X , 

Um d H (Qr\B(x,r),C x (S)r\B(x,r)) = Q 

r — ^00 T 

For convenience, we introduce the following definition. 

Definition 6.3. Let B C X be a subset of a CAT(0) space X. A point £ £ d T X is a Tits 
limit point of B if there is a sequence of points bi £ B, i = 1, 2, • • • , such that d(bi, x) — > 00 and 
lim^oo ^ b "^ = where x £ X is a fixed point. We also say {&i}^ x Tits converges to £. The Tits 
limit set Lt(B) of -B is the set of Tits limit points of B. 

Notice the above definition does not depend on the choice of x. It is clear that Lt{B) is closed in 
the Tits metric, and if dn{Bi, B2) < 00 for f?i,i?2 C X then Lt(Bi) = Lt{B2). A Tits limit point 
is a limit point in the usual sense, but a limit point does not have to be a Tits limit point. Limit 
points are defined in terms of the cone topology, while Tits limit points are related to the Tits metric. 
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Using this terminology, Kleiner's theorem in particular implies the following: Lt(Q) £ C(drX) for 
any quasi- flat Q C X. We also have Lt(E) = C for the quasi- flat in Proposition ^. 81 

Lemma 6.4. Let S G C(8tX), p G X and Xi £ X (i = 1, 2, ■ • •) oe a sequence of points with 
limi^ 00 d(xi,p) = oo one? lim^oo d ^ X J^. P p)^ = 0. TTien some subsequence of {x;} Tits converges to 
a point £ £ 5. 

Proof. Let ?/i G C P (S) with d(xi,yi) = d(xi,C p (S)). Then G p£j for some ^ G S*. Since 5 is 
a simple closed geodesic in <9tA, a subsequence {&.,■} of converges to some £ G S 1 in the Tits 

metric. Then linij^oo ' ^ = 0. Now triangle inequality implies lim^oo ^ J ' P ^ = and {xi j } 
Tits converges to £. 

□ 

Definition 6.5. Let L > 1, A > 0. A metric space M is (L, A) quasi- connected at infinity if there 
is some point a G M and some ro > with the following property: for any two points x,y G M with 
d(x, a), d(y, a) > ro there is a sequence of points x — xq, x\, ■ ■ ■ , Xk — y so that: 

(i) d(xi, x i+ i) < A for i = 0, 1, • • • , fe — 1; 

(ii) d(iEi,a) > min{d(:c, a), d(y, a)} / L for all i. 

A metric space M is quasi-connected at infinity if it is (L, A) quasi-connected at infinity for some 
L > 1, A > 0. 

Notice if two metric spaces Mi and M2 are quasi-isometric, then Mi is quasi-connected at 
infinity if and only if M2 is. 

Lemma 6.6. Let X be a CAT(0) 2-complex and Q C X a quasi-flat. If B <Z Q is quasi- connected 
at infinity, then Lt{B) C Lt(Q) is path- connected. 

Proof. Suppose B is (L,A) quasi-connected at infinity. Set 5" = Lt(Q). Lt(B) C S is clear since 
B C Q. Let £ 7^ 7/ G Lt{B). There are two sequences {a.;} C £?, {6;} C B with d(a.i,a) — » 00, 

rfS~aT ~~ * an< ^ ^(^ii a ) ~~ * °°j Hfii^af ~ * as * ~ * °°! where a is the base point of _B in the 
definition of quasi-connectedness. The quasi-connectedness of B implies for each i there is a sequence 
ai = x\, xf, • • • , x\ l — bi, x\ G B with d{x{, a) > rnin{d(aj, a), d(bi, a)}/L and d{x{ 7 x{ +1 ) < A. Let 
i\ G C a (S) with d(xi,xi) = d{x{ , C ' a (S)) . We also let G a£, G ar? with d(ai,f?) = d(a u a£) 

and d(b i} = d{b u arj). Then if G for some ff G S. We may choose $ = £, = 77. The 

facts d{xj,xj +1 ) < A and d H (Q n B(a, r), C a (S) n £(a, r))/r -^Oasr^co imply -> 

as i — > 00. Since S* is compact in 8tX it is not hard to see that there are positive numbers et with 
e; — > as i — > 00 and dr^, < £%■ 

£ and 77 divide S into two closed intervals I\ and /2- After possibly passing to a subsequence 
and relabeling I\ and I2 we have iV £i ({£°, • • ■ D Ji. Now it follows from the definition of 

Tits limit points that I\ C Lt{B) and £, r\ can be connected by a path in Lt(B). 

□ 

6.2. Induced Map Between Sets of Branch Points. Let / : X\ — » A2 be a (L, A) quasi- 
isometry between CATifS) 2-complexes. Then / induces a bijection g : C(drXi) — > C(9tA2) as 
follows. For each circle S G C(8tXi), define g(S) — Lt(/(Cx(5 1 ))) for any x G Ai. It is clear g{S) 
does not depend on x. 

To prove Theorem l6.ll we shall first show that the bijection g preserves the intersection pattern 
of circles. This implies there is a bijection between the set of branch points of Core(dxXi) and that 
of CoreidTX^). We then show that this bijection between branch points is actually induced by the 
quasi-isometry /, so it is a local bi-Lipschitz map (see Dcfinition l6.14f> . Finally we extend this map 
to Core{d T X 1 ). 

First we look at the intersection of two circles in dxX. 
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Lemma 6.7. Let X be a CAT(0) 2-complex and S±, S 2 € C(8tX). Then SiH S 2 C Si is a disjoint 
union of finitely many points and finitely many closed intervals. 

Proof. Write Si = Uj£/j as a finite union of closed intervals each of which has length < ir. Similarly 
S 2 = UjVj. Then S x R S 2 = U hj (Ui R Vj). Since d T X is a CAT {I) space, and U l and Vj are 
closed intervals of length < n, Ui R V, is empty, a single point or a closed interval. Thus Si Ci S 2 — 
Ui,j{Ui f~l Vj) C is a union of finitely many points and finitely many closed intervals. 

□ 

For any topological space Y, ttq(Y) denotes the set of path components of Y. 

Lemma 6.8. Let Si,S2 G C(dj<Xi). Then there is a unique bijective map k : tt (Si R S 2 ) — » 
7r o(ff(*S'i) n g{S 2 )) such that Lx(f(C x (I))) — k(I) for all I £ no(Si R S 2 ), where x G X\. 

Proof. Let ieli and I G 7r (5i R S2). C x (I) is quasi-connected at infinity since by Lemma IB~7I / 
is a single point or a closed interval. / is a quasi-isometry implies f(C x (I)) is also quasi-connected 
at infinity. Since C X (I) C C X (SA (i = 1,2) we have f(C x (I)) C f(C x (Si)) and L T (f(C x (I))) C 
L T (f{C x {Si))) = g(Si). It follows from Lemma IfTTH that L T (f{C x {I))) C ff(£?i) n 3(52) is path 
connected. Let k(I) be the component of g(Si) Cig(S 2 ) that contains Lx(f(C x (I))). By considering 
a quasi-inverse of / and using Lemma IOI we see LT{f(C x (I))) = k(I) and that k is bijective. k is 
clearly unique. 

□ 

Lemma 6.9. Let I G ttq(Si R S2). Then L is a single point component if and only if k{I) is. 

Proof. Suppose the lemma is false. By possibly replacing / with a quasi-inverse, we may assume 
g{T) = {7/} (j) G 8tX 2 ) for some nontrivial closed interval component I of Si R S 2 . By Lemma 
16.81 Lt( f (C,(J))) = {77}, where a; G Xi is a fixed base point. Then there are £1 ^ £2 G I with 
Lr(f( x £i)) = Lr(f(x^ 2 )) = {n}. Let Xi G x£i and y s ; G x£ 2 (i > 1) with d{x h x) = d(yi,x) = i. 
Then both {/(£«)} and {/(j/i)} Tits converge to 77. Let £■,?/■ G /(a;)/? (i > 1) with d(f(xi), x'A — 
d{f(xi),f(x)r)) and d{f(y i ),y' i ) = d(f(yi),f(x)r}). Then for large enough i, there is some ji such 
that d(x' i ,y' j .) < L + A (/ is a (L, A) quasi-isometry). Then lim^oo ^J^^f^) = 0. Since / is 

a quasi-isometry, we have lim^oo ^ = 0. This contradicts to the assumption that Xi G 
Vj t G x£ 2 and £1 ^ £2. 

□ 

Lemma 6.10. Let I be a nontrivial interval component of SiHS 2 , £1,^2 the two endpoints of I, and 
771,772 the two endpoints ofk(I). Then for any x G Xi either Lx(f(x^i)) — {771}, L^ifix^)) = {r] 2 }, 
or L T {f{xii)) = {%}, M/(*&)) = 

Proof. We claim LV(/(cc£i)) does not contain any interior point of fc(7). Suppose at least one of 
Lt(J(x£i)), Lx(f(x^ 2 )), say Lt(/{x£i)) does contain some interior point 77 of k(I). Let e? = 
dr(i],g(Si) — k(I)). Choose £ G Si — I with sufficiently small. Since 77 G Lr(/(#£i)), 

there is a sequence of points G a;£i, such that {/(x^)} Tits converges to 77. Let 7/j G x£ with 
d(x,yi) = d(x,Xi). By passing to a subsequence, we may assume that {/(j/i)} Tits converges to a 
point 77' G g(Si). Since / is a quasi-isometry we see driv', n) < do/2 if dr(£i) £) is sufficiently small. 
The choice of do then implies 77' G k{I). It follows that £ G Lt(/~ 1 (C 2/ (fc(7)))), where y £ X 2 and 
/ _1 : X2 — > Xi is a quasi-inverse of /. This is a contradiction since Lxif^ 1 (C y (k(I)))) = I. 

By Lemma lp^l LTC f(x£A) is path connected. So either L T (/(a;&)) = {77!} or L T (f(x£i)) = {r] 2 }. 
Similarly LT(/ _1 (y77i)) = {£1} or {£2}- Now the lemma follows easily. 

□ 
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Definition 6.11. Let / : X\ — » X2 be a quasi- isometry between two CAT(0) 2-complexes and 
A\ C drXi, A 2 C dxX 2 . A map h : A\ — ► is Tits induced by / if it satisfies the following 
property: for any sequence {x^} C Xi Tits converging to £ & Ai, {/(^i)} Tits converges to 

Define i?! C Core(9TXi) as follows: 

B x = {£ G 9 T Xi : £ is an endpoint of some / G 7r Q (Si n S 2 ), S 1 , S 2 G C(9 T Xx)}. 

Here £ is an endpoint of / when / = {£}. Similarly we define B 2 C Core(dTX 2 ). Lemma f6. 91 and 
Lemma 16.101 imply the following proposition: 

Proposition 6.12. Let f : Xi — > X 2 be a quasi-isometry between two C'AT(0) 2-complexes, and 
Bi, B 2 as above. Then there is a bijective map h : B\ — > B 2 with h(S PI B\) — g(S) D B 2 for any 
S G C(8tXi), such that h is Tits induced by f and h^ 1 is Tits induced by a quasi-inverse of f. 

By using Lemma 16.61 and considering a quasi- inverse of / it is not hard to show the following 
lemma. 

Lemma 6.13. Let S G C(DtXi). Then h\snB! '■ S Pi B\ — > g(S) PI B 2 preserves the order of points, 
that is, if a\, a 2 , 03, 0,4 G S D B\ are four points in cyclic order on S, then h(ai), h(a 2 ), h(a3), h(a<i) 
are in cyclic order on g(S). 

6.3. Bi-Lipschitz Map Between the Cores. Let / : X\ — > X 2 be a (L,A) quasi-isometry. In 
this section we shall extend the map h in Proposition 16.1 21 to a bi-Lipschitz map from Core(dTXi) 
to Core(dTX 2 ). We first show h is a local bi-Lipschitz map. 

Definition 6.14. Let L > 1. A map h : Y\ — » Y 2 between two metric spaces is a local L -bi- 
Lipschitz map if there is some e > such that 

I/Zq • d(a, b) < d(h(a), h(b)) < L ■ d(a, b) 

for all a, b G Y\ with d(a, b) < e. 

The following lemma is easy to prove. 

Lemma 6.15. Let Y\, Y 2 be two metric spaces, A± C Y±, and h : A\ — > Y 2 a local L^-bi-Lipschitz 
map for some Lq > 1. If Y 2 is complete, then h uniquely extends to a local Lg-bi-Lipschitz map 
h:A 1 ^Y 2 . 

Lemma 6.16. For any A > 1, the map h : B\ — > B 2 is a local XL 2 -bi-Lipschitz map with respect to 
the Tits metric dx- 

Proof. Given A > 1, fix some fj, > so that if sinf < /i, < t < tt/2 then t/X < sin< < t. Set 
e = [J./L 2 . Let £,77 G B\ with g?t(£,?7) < £■ Fix a point p G Xi and let x\ — 7 P {(«), yi = lp-q{i), 
i > 1. Then lirrij— oo d ^ = 2 sin dT [^-' n ' > . As /i is Tits induced by /, {/(a;,)} Tits converges 

to and {/(j/i)} Tits converges to h(r/). Therefore Z f ^(f(xi),f(yi)) -> d T (h(£),h(r])) as 

i — > 00. On the other hand, by considering the comparison triangle of Af(p)f(xi)f(yi) we see 

sin 2^) /(y*)) < It follows that 

sin[dr(fe(0,M»?))] 

= sinpimi— «, ^f(p)(f(xi), f(yi))] = lim*— 00 sin[Z /(p )(/(a; l ), f(yi))] < 

< limsuD j(/feMfail) < li msUD . ^(^.^R^ 

— iuubu Pj- oo d(f(p)J(y,)) — UIUbu P«->oo d(p^Mi) ^ — 

— limanr, r2 d(xi, yi ) _ y T 2 d{x i ,y i ) _r > j 2 - dr{£,y) ^ 

— umsup^oo 1, d(P:y . } - 1110,-00 d(p!Bi) - zl, sin — s — s 

< 2L 2 ^§^- = L 2 d T {i,rf) <L 2 e = L 2 ^= M . 



24 



XIANGDONG XIE 



The choice of /i now implies (fa(h(£),h{rj)) < A sin [dy (/*(£), M 7 / 1 ))] < A-L 2 aV(£, ??)■ Similarly we 
have v) < ^L 2 dT{h{£),h(rj)) by considering a quasi-inverse of /. 

□ 

Let Bi C drXi (i = 1,2) be the closure of Bi in drXi with respect to the Tits metric. The 
completeness of drX 2 and Lemma |6 . 1 51 imply h uniquely extends to a local bi-Lipschitz map from 
B\ to drX 2l which we still denote by h. Since Core(drX 2 ) may not be closed in 8tX 2 , h(B\) may 
not lie in Core(drX 2 ). 

Lemma 6.17. h : Bi — > 8tX 2 is Tits induced by f and h(Bi n Core(dTX 1 )) C Core(dTX 2 ) . 

Proof. It is easy to see that ft, is Tits induced by /. Let t; £ S (1 B 1 ~ Bi with S G C(&r-^i)- Fix 
some and let Xj = 7 P $ (z). Since {xi} Tits converges to £, {/(ajj)} Tits converges to On 

the other hand, {/fx*)} C f{C p {S)) implies L T ({/(xi)}) C L T (f(C p (S))) = g(S). It follows that 

□ 

Lemma f6 . 1 71 implies h(B\ n Core((?T^i)) C^H Core(dxX 2 ). By considering a quasi-inverse 
of / we see h : B\ n Core(drXi) — > i?2 H Core(dTX 2 ) is a bijective map and its inverse is Tits 
induced by a quasi-inverse of /. The proof of Lemma lb . 1 71 shows fl -Bi) = n B 2 for any 
5 G C(8tXi). As frigf^ : Sf\Bi — » g(S)r\B 2 is Tits induced by /, it preserves the order of points. 

Lemma 6.18. Let S G C(<9t^i) wit/i S fl B± ^ and I be a component of S — B\. Denote the 
two endpoints of I by a, 6. Then Lr(/((7 X (J))) G g(S) (x G Xi) is one of the two closed segments 
in g(S) with endpoints h(a) and h(b). Furthermore, the interior of L,T(f{C x (I))) is a component of 
g{S)-B 2 . 

Proof. Let 1\ and I 2 be the two components of g(S) — {h(a), h(b)}. Since a, b G I we have h(a), h(b) G 
L T (f(C x (I))). By Lemma EH L T (f{C x {I))) is path connected. Hence L T _{f{C x {I))) D h or 
I/t(/(C x (7))) D /2- Without loss of generality we assume Lt(/(C x (/))) D 7i. Since hr 1 is Tits 
induced by a quasi-inverse of / and If) B\ = {a, b}, we conclude LT(f(C x (I))) f) B 2 = {h(a), h(b)}. 
It follows that Ii is a component of g(S) — B 2 . We shall show LT(f(C x (I))) = Ji. 

Suppose LT(f(C x (I)j) ^ Ji. Fix some r] G ir(/((7 x (J))) — Ji. Then there is a sequence 
{x^ G C;c(7) Tits converging to some £ G / so that {/(xj)} Tits converges to 77. Let [77, /i(a)] be the 
closed sub-interval of I 2 with endpoints 77 and /i(a). Similarly define [77, h(b)] G ^2, [(,n], [£,b] G I. 
Notice L T (/(C s (K,a]))) D [ V ,h(a)] and L T (/(C K ([£, &]))) D foh(b)]. Now L T (/(C X (J))) D ^ 
implies Lr(/(C X (J))) D 3 (5), a contradiction. 

□ 

Lemma 6.19. T/ie map h : B\ f] Core{dTX\) B 2 Pi Core(dxX 2 ) extends to a bijective map 
h : Core(d T Xi) -> Core(drX 2 ). 

Proof. Let / be a component of Core(drXi) — B\. If 7 = 5 is a circle, then S f) B\ — <fi. Therefore 
g(S) fl B 2 = <j> and g(S) is a component of Core(dTX 2 ). We define frig to be a similarity between 
S and 

Suppose I = (a, b) C S is a proper subset of a circle 5*. Let us use the notation in the proof of 
Lemma |6.18l In this case we define hij to be the unique similarity from / to I\ extending /i|{ a ,b}- 
The map h : Core(drXi) — > Core(dTX 2 ) is clearly bijective. 

□ 

Lemma 6.20. Let I be a connected component of Core(dTX\) — B\. Then the following holds: 
length(I) / L 2 < length(h(I)) < L 2 length(I). 
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Proof. By considering a quasi-inverse of /, it is sufficient to prove length(h(I)) < XL 2 length(I) for 
any A > 1 . For any fixed A > 1 , choose fi and e as in the proof of Lemma 16.161 We consider two 
cases depending on whether 7 is a circle. 

First suppose I = (a, b) c S is a proper subset of a circle S C drXx- Let a = £o, 6> • • • , £ n = b 
divide I into subintervals of equal length < e. Fix a point x G X\ and let arf = 'Jx&i'tj) {0 < i < n) 
with tj — > oo. After passing to a subsequence we may assume {f(x 3 i )}°^ 1 Tits converges to some 
Vi € L T {f(C x (I))) = h(I) C Notice 770 = ft(a), ?7„ = h(b) since ft-|5 inC or e (8irXi) is Tits induced 

by /. Since <7/r(6; £4+1) < e 7 the proof of Lemma 16.161 shows dy (774, 774-1-1) < A7v 2 aV(£j, 6+i)- Thus 
length(h(I)) < ^=0 <2r(»7i,»7»+l) < Th=o AI/W(6, 6+1) = XL 2 length{I). 

Now assume I = S is a circle. As above let £ , 6j •••,£« = £0 divide S into subintervals of equal 
length I < e. The same proof yields 774 G g(S)(i] n = 770) with dr{rii, 774+1) < AL 2 Z. Fix some y G X2. 
For any 77 G g{S), let = Jyn(tj) with tj — > 00. We may assume {f~ 1 (y J )} Tits converges to some 
£ G 5, where / _1 is a quasi-inverse of /. There is some i with dr(6 £4) < £/2. Then dr(ri,r)i) < 
\L 2 d,T{S,Xi) < x '/^- ^ follows that the n closed intervals centered at 774 (i = 0, 1, • • • , n — 1) 
with length l\L 2 cover the circle g(S). Therefore length(g(S)) < nlXL 2 — XL 2 length(S). 

□ 

Lemma 6.21. The bijective map h : Core(drXi) — > CoreipTX^) is L 2 -bi-Lipschitz with respect to 
the metric d c . 

Proof. It suffices to show h is AL 2 -Lipschitz with respect to d c for all A > 1. Fix A > 1. Choose \i 
and e as in the proof of Lemma 16.161 We claim for any 6, 6 G Core(drXi), if d c (6>6) < e then 
dr(ft(6)i M6)) — XL 2 d c (£i, £2). Let us assume the claim for a while. For any £,77 G Core(dTX\) 
with d c (6 ??) < o°, let a : [a, b] — > Core(drXi) be a minimal Tits geodesic contained in Core(drXi) 
and connecting £ and 77. The claim implies the map ft. o a is rectifiable with respect to the Tits 
metric aV and length(h o a) < XL 2 length(a) — XL 2 d c (£, 77), hence d c (h(£) , h(r])) < AL 2 d c (6 77). 
Now we prove the claim. 

Case 7. £1, £2 G B\. In this case the claim follows from the definition of h and the proof of Lemma 
liUiil since cZt(6>6) = 4(6,6) wn en d c (6,6) < °°- 

Case 2. Exactly one of 6) 6 lies in 73 1, say 6 G 73 1 and 6 ^ 73i. d c (6i6) < e implies 66 C 
Core(dTX 1 ). Since 66^731 is closed in 66 an( l 6 ^ Bu there is a point a G 66 with aV(a, 6) > 
and a6 H 73i = {a}. Then there is a component J of Core(drXi) — 73i with a6 C I. We also have 
d c (6i6) = dc(6i a ) + d c (a,6)- Since the map h\j is a similarity and length(h(I)) < L 2 length(I), 
we have dr{h{a), 7i(6)) < -k 2 rfr(a,6)- On the other hand, dr{h{^\),h{a)) < AL 2 aV(6; a ) by Case 
1. Therefore d r (/i(6),M6)) < d T {h(&), h{a)) + d T (h(a), /\(6)) < AL 2 d T (6, a) + 7, 2 d T (a, 6) < 
Ai 2 (d T (6, a) +d T (a, 6)) = Ai 2 (d c (6, a) + d c (a, 6)) = AL 2 4(6, 6)- 
Case 5. 6:6 ^ -Si- The proof in this case is similar to that in Case 2. 

□ 

Lemma 16.211 completes the proof of Theorem 16.11 
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